import sys input = sys.stdin.readline T=int(input()) for tests in range(T): N=int(input()) ANS1=0 ANS2=0 ANS3=0 ANS4=0 x=0 for i in range(63,-1,-1): if N & (1<=1: ANS3=(1<<(i-1)) else: ANS2+=1<=ANS3*ANS4: print(ANS1,ANS2) else: print(ANS3,ANS4)