正如很多刚学程序设计的人一样，cjh 刚刚学会了异或操作(也就是 xor)，于是，他向 forty-twoo 炫耀自己学到的新本领。

forty-twoo 决定刁难 cjh，于是，向 cjh 提出一个问题，给你一个自然数 x，你能找到两个大于 0 的整数 a,b，满足 a ≤ b 且 a \ xor \ b = x 吗?

cjh 想了想，若 x = 6，可以 a = 1,b = 7，也可以 a = 2,b = 4。

于是问 forty-twoo:” 你要哪一组解??”。

forty-twoo:” 那就要使得 b 尽量小。”。

cjh 陷入了沉思。帮帮 cjh!

一个数 T ，表示测试的组数。(1 ≤ T ≤ 100000)

每组有 1 个数 x(0 ≤ x ≤ 10^9)

对于每个 x 输出两个正整数 a 和 b，用一个空格隔开，满足 a \ xor \ b = x,a ≤ b，且 b 应 尽量小。