t=int(input()) while t>0: t-=1 n=int(input()) s=1 x,y=0,0 for _ in range(61): if (n&s)>0: m=((n-s)|(s-1)) for i in range(64): if (m&(1<0: a=m-(1<x*y: x=a y=b s*=2 for i in range(64): if (n&(1<0: a=n-(1<x*y: x=a y=b print(x,y)