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
    
    print(L, R)