def solve():
  N = int(input())
  while N.bit_count() == 1:
    N -= 1
  if N == 0:
    print(0, 0)
    return
  m = 0
  for d in range(60):
    if (N >> d) & 1:
      m = d
  X = 1 << m
  Y = N - X
  print(X, Y)
  return

for _ in range(int(input())):
  solve()