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 $ .