for _ in range(int(input())):
    n = int(input())
    sum_ = n * (n + 1) // 2
    if sum_ % 2 == 1:
        print(-1)
    else:
        curr = sum_ // 2
        ANS = [0 for _ in range(n)]
        idx = n - 1
        while curr > 0:
            curr -= idx + 1
            if curr <= 0:
                curr += idx + 1
                ANS[curr - 1] = 1
                curr = 0
            else:
                ANS[idx] = 1
                idx -= 1
        print(''.join(map(str, ANS)))