t=int(input())
for _ in range(t):
  n=int(input())
  x=y=0
  for i in range(60)[::-1]:
    if n>>i&1:
      if x==0:
        x=1<<i
      else:
        y|=1<<i
  print(x,y)