for _ in range(int(input())): n=int(input()) x,y=0,0 mx=0 for N in range(max(n-10,0),n+1): X=0 Y=0 f=True for i in reversed(range(64)): if N&(2**i)>0: if f: X+=1<mx: x,y=X,Y print(x,y)