T = int(input())
def solve(N):
    if N == 0:
        return (0, 0)
    X = 0
    for i in range(60):
        if N>>i&1:
            X = 1<<i
    Y = N - X
    if Y == 0:
        return solve(N-1)
    else:
        return (X, Y)
while T:
    N = int(input())
    print(*solve(N))
    T -= 1