def solve(N):
    x, y = 0, 0
    for i in range(60, -1, -1):
        if (N >> i) & 1:
            if x == 0:
                x += 1 << i
            else:
                y += 1 << i
    return x, y


for _ in range(int(input())):
    N = int(input())
    x, y = solve(N)
    M = 0
    while 2 * M + 1 <= N:
        M = 2 * M + 1
    a, b = solve(M)
    if x * y >= a * b:
        print(x, y)
    else:
        print(a, b)