Bond

ans.py

t = int(input())
for test in range(t):
    n = int(input())
    i = 0
    while(True):
        if n < 2**i:
            i = i-1
            break
        else:
            i += 1
    x = abs(2**i - n)
    y = abs(2**(i+1) - n)
    ans = min(x,y)
    print(ans)