def solve():
    N = int(input())

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

    for i in range(31):
        v = (N | (1 << i)) & ~((1 << i) - 1)

        if v <= N:
            continue

        if v.bit_count() >= N.bit_count():
            continue

        print(v - N)
        return


if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        solve()