T=int(input()) for i in range(T): N=int(input()) if N==0: print(0,0) else: c=bin(N)[2:] x,y=-1,-1;z=-1 for i in range(len(c)): if c[-1-i]=='1': p=pow(2,i) xx,yy=p,N-p if z