def calc(): N = int(input()) if N * (N + 1) // 2 % 2: return -1 target = N * (N + 1) // 4 ans = [0 for i in range(N)] for i in range(N, 0, -1): if target >= i: ans[i - 1] = 1 target -= i elif 0 < target < i: ans[target - 1] = 1 break return ''.join(map(str, ans)) T = int(input()) for i in range(T): print(calc())