T = int(input())
for _ in range(T):
    N = int(input())
    if (N*(N+1))//2 %2 ==1:
        print(-1)
    else:
        ans = ["0"]*(N+1)
        n = (N*(N+1))//2//2
        cnt = 0
        for i in range(N,0,-1):
            cnt += i
            if cnt<=n:
                ans[i] = "1"
            else:
                cnt -= i
                break
        ans[n-cnt] = "1"
        print("".join(ans[1:]))