import sys
input = sys.stdin.readline
def read_values(): return map(int, input().split())
def read_list(): return list(read_values())
 
def main():
    t=int(input())
    for _ in range(t):
      n=int(input())
      if n==0:
      	print(0,0)
      	continue
      v=1
      while(n>v*2):
        v*=2
      assert(n!=v*2)
      print(v,n-v)

if __name__ == "__main__":
    main()