import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    N=int(input())

    ANS1=0
    ANS2=0

    x=0

    for i in range(64,-1,-1):
        if N & (1<<i) != 0:
            if x==0:
                ANS1+=1<<i
            else:
                ANS2+=1<<i
            x=1

    print(ANS1,ANS2)