Q=int(input())
for _ in range(Q):
  N=int(input())
  c=0
  result=-1
  for k in range(50):
    if (N>>k)&1:
      c+=1
      if c==2:
        y=N%(2**k)
        result=2**k-y
        break
  print(result)