T = int(input())

def solve(N):
    if N == 0:
        return (0, 0)
    
    if N & (N - 1) == 0:
        N -= 1

    X, Y = 0, 0
    for i in range(60, -1, -1):
        if N>>i&1:
            if X <= Y:
                X += 1<<i
            else:
                Y += 1<<i
    return (X, Y)

for _ in range(T):
    N = int(input())
    print(*solve(N))