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