def solve(): n = int(input()) if n == 0: print(0, 0) return md = 0 for i in range(61): if (n >> i) & 1: md = i res1 = (1 << md, n - (1 << md)) n = res1[0] - 1 md = 0 for i in range(61): if (n >> i) & 1: md = i res2 = (1 << md, n - (1 << md)) if n <= 0 or res1[0] *res1[1] >=res2[0] * res2[1]: print(res1[0], res1[1]) else: print(res2[0], res2[1]) def main(): TT = int(input()) for _ in range(TT): solve() if __name__ == '__main__': main()