def main():
    for _ in range(int(input())):
        N = int(input())
        if N < 3:
            print(-1)
            continue

        if (N * (N + 1) // 2) % 2 == 1:
            print(-1)
            continue

        accum_sum = 0
        c_idx = 1
        while c_idx <= N:
            accum_sum += c_idx

            if (removed := accum_sum - (N * (N + 1) // 4)) > 0:
                break
            c_idx += 1

        ans = ""
        for idx in range(1, N + 1):
            if idx == removed:
                ans += "0"
                continue
            if idx <= c_idx:
                ans += "1"
            else:
                ans += "0"
        print(ans)


if __name__ == "__main__":
    main()