import sys; input=sys.stdin.readline

def solve(x):
  y = x
  xcnt = x.bit_count()
  if xcnt == 1:
    return -1
  for i in range(1, 40):
    y = x
    y >>= i
    y <<= i
    y |= 1<<i
    if y>x and y.bit_count()<xcnt:
      return y-x

if __name__ == '__main__':
  T = int(input())
  for i in range(T):
    print(solve(int(input())))