T=int(input())
for _ in range(T):
  n=int(input())
  if n==0:
    print(0,0)
    continue
  for i in reversed(range(61)):
    if (n>>i)&1:
      print((1<<i),n-(1<<i))
      break