T=int(input())
for t in range(T):
	N=int(input())
	if N%4==1 or N%4==2:
		print(-1)
	elif N%4==3:
		A=['0','0','1']+['']*(N-3)
		for i in range((N-3)//2):
			A[i+3]=str(i%2)
			A[N-1-i]=A[i+3]
		print(''.join(A))
	else:
		A=['']*N
		for i in range(N//2):
			A[i]=str(i%2)
			A[N-1-i]=A[i]
		print(''.join(A))