Q=int(input())
from math import isqrt
for _ in range(Q):
  N=int(input())
  ans=0
  for k in range(59,-1,-1):
    z=ans^(isqrt(ans))
    if (z>>k)&1:
      a=1
    else:
      a=0
    if (N>>k)&1:
      b=1
    else:
      b=0
    if a!=b:
      ans+=2**k
  if ans^(isqrt(ans))==N:
    print(ans)
  elif (ans+1)^(isqrt(ans+1))==N:
    print(ans+1)
  elif (ans-1)^(isqrt(ans-1))==N:
    print(ans+1)
  else:
    print(-1)