← 返回题目列表

Codeforces · 1688/A

A. 琪露诺的完美位蒙版教室

中文机器翻译题面 查看原题

琪露诺的完美位掩码教室刚刚开始!

琪露诺给了她的学生一个正整数$$$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$$$。