def solve(n):
    tmp = n * (n + 1) // 2
    if tmp % 2 == 1:
        return -1
    tmp //= 2
    x = n
    ans = ["0"] * n
    while tmp > x:
        ans[x-1] = "1"
        tmp -= x
        x -= 1
    ans[tmp-1] = "1"
    return "".join(ans)

for _ in range(int(input())):
    print(solve(int(input())))