from math import isqrt

for _ in range(int(input())):
    N = int(input())

    sq = isqrt(N)
    for n in reversed(range(max(sq-1000, 0), sq+1001)):
        k = N^n
        if isqrt(k) == n:
            print(k)
            break
    else:
        print(-1)