INF = 1<<60

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

    if N.bit_count() == 1:
        print(-1)
        continue

    cnt = 0
    for i in range(INF):
        if 1<<i & N:
            cnt += 1
        if cnt == 2:
            pre = N
            N &= ~((1<<(i+1))-1)
            N += 1<<(i+1)
            print(N-pre)
            break