CF1688A Cirno's Perfect Bitmasks Classroom
题目描述
> 就算是很简单的问题,她一定也答不上来。——《东方求闻史纪》
琪露诺的完美位运算教室开始了!
琪露诺给了她的学生一个正整数 $x$,作为作业题,她的学生需要找到一个满足以下两个条件的,最小的正整数 $y$。
- $x \operatorname{and} y>0$
- $x \operatorname{xor} y>0$
这里的 $\operatorname{and}$ 和 $\operatorname{xor}$ 都是位运算。
她的学生米斯蒂娅对这个问题束手无策,请你来帮帮她。
输入格式
第一行输入一个正整数 $t(1 \leq t \leq 10^3)$,表示输入数据组数。
对于每一组数据,输入一个正整数 $x$。
输出格式
对于每一组数据,输出符合题目要求的 $y$。
说明/提示
Test case 1:
$ 1\; \texttt{and}\; 3=1>0 $ , $ 1\; \texttt{xor}\; 3=2>0 $ .
Test case 2:
$ 2\; \texttt{and}\; 3=2>0 $ , $ 2\; \texttt{xor}\; 3=1>0 $ .