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:
      p1,p2=(1<<i),n-(1<<i)
      break
  l=len(bin(n)[2:])-1
  if l>0:
    p3,p4=1<<(l-1),(1<<(l-1))-1
  else:
    p3,p4=0,0
  if p1*p2>p3*p4:
    print(p1,p2)
  else:
    print(p3,p4)