for _ in range(int(input())):
    N = int(input())

    L, R = 0, 0
    flag = False
    for i in reversed(range(60)):
        if 1<<i & N:
            if not flag:
                L |= 1<<i
                flag = True
            else:
                R |= 1<<i
    L2, R2 = 0, 0
    cnt = 0
    for i in reversed(range(60)):
        if 1<<i & N:
            cnt += 1
            if cnt == 2:
                L2 |= 1<<i
            else:
                R2 |= 1<<i
    if L*R >= L2*R2:
        print(L, R)
    else:
        print(L2, R2)