T=int(input())
for tests in range(T):
    N=int(input())

    S=N*(N+1)//2

    if S%2==1:
        print(-1)
        continue

    ANS=[0]*N
    x=S//2

    for i in range(N,-1,-1):
        if x>=i:
            ANS[i-1]=1
            x-=i
    print("".join(map(str,ANS)))