import strutils

proc solve() =
    let n = stdin.readLine.parseBiggestInt
    if n * (n + 1) mod 4 != 0:
        echo -1
        return
    var s = n * (n + 1) div 4
    var result = '0'.repeat(n)
    for i in countdown(n, 1):
        if i <= s:
            result[i-1] = '1'
            s -= i
    echo result

let t = stdin.readLine.parseInt
for _ in 0..<t:
    solve()