T=int(input()) for _ in range(T): N=int(input()) x,y=0,0 first = True ans=0 x_,y_=0,0 for i in range(59,-1,-1): if first: if x+(1<>i)+((1<