t=int(input())
for i in range(t):
	n=int(input())
	if n%2:
		n+=1
		if n%4==0:
			s="1"*(n//4)+"0"*(n//2)+"1"*(n//4)
			print(s[1:])
		else:
			print(-1)
	else:
		if n%4==0:
			s="1"*(n//4)+"0"*(n//2)+"1"*(n//4)
			print(s)
		else:
			print(-1)