""" 110000000 100011111 11111111 """ import sys from sys import stdin TT = int(stdin.readline()) for loop in range(TT): N = int(stdin.readline()) if N <= 10: ans = 0 ans_tup = (0,0) for i in range(N+1): for j in range(N+1): if (i^j) == (i+j) and i*j > ans and i+j <= N: ans = i*j ans_tup = (i,j) print (*ans_tup) continue mb = 2**(N.bit_length()-1) ans = mb * (N - mb) ans_tup = (mb, N-mb) ooo = mb-1 if ooo >= 3: mb2 = mb//2 now = mb2 * (ooo-mb2) if now > ans: ans = now ans_tup = (mb2,ooo-mb2) print (*ans_tup)