p2 = [1 << i for i in range(63)]
T = int(input())
for _ in range(T):
    N = int(input())

    if N == 0:
        print(0, 0)
    else:
        p = 0
        while p2[p + 1] <= N:
            p += 1
        print(p2[p], N - p2[p])