R=range J=lambda:list(map(int,input().split())) for t in R(sum(J())): N,*_=J() if N<2:print(0,0);continue d=max(d for d in R(61)if(N>>d)&1) X=1<Z*W:print(X,Y) else:print(Z,W)