t=int(input())
for _ in range(t):
    n=int(input())
    one=[]
    idx=0
    while n!=0:
        if n&1:
            one.append(idx)
        n>>=1
        idx+=1
    one=one[::-1]
    o=0
    t=0
    for i in range(len(one)):
        if o<t:
            o+=1<<one[i]
        else:
            t+=1<<one[i]
    print(o,t)