p2 = set([2**i for i in range(100)])

TT = int(input())

for loop in range(TT):

    N = int(input())
    if N in p2:
        print (-1)
        continue
    
    M = N
    pc = N.bit_count()

    for i in range(30):
        if (2**i) & M:
            M += 2**i
            if M.bit_count() < pc:
                print (M-N)
                break