琪露诺的完美位掩码教室刚刚开始!
琪露诺给了她的学生一个正整数$$$x$$$。作为作业,她的学生需要找到满足以下两个条件的最小正整数$$$y$$$:
$$$$$$x\ \texttt{和}\ y > 0$$$$$$ $$$$$$x\ \texttt{xor}\ y > 0$$$$$$
其中$$$\texttt{and}$$$ 是按位AND 运算,$$$\texttt{xor}$$$ 是按位XOR 运算。
学生中就有Mystia,她对这些新干员着实感到困惑。请帮助她!
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — 输入测试用例的数量。
对于每个测试用例,唯一的输入行包含一个整数 $$$x$$$ ($$$1 \leq x \leq 2^{30}$$$)。
输出
对于每个测试用例,打印一个整数 - $$$y$$$ 的最小数量。
示例
输入 #1
7 1 2 5 9 16 114514 1000000
输出 #1
3 3 1 1 17 2 64
注意
测试用例1:
$$$1\; \texttt{和}\; 3=1>0$$$, $$$1\; \texttt{异或}\; 3=2>0$$$。
测试用例2:
$$$2\; \texttt{和}\; 3=2>0$$$, $$$2\; \texttt{异或}\; 3=1>0$$$。