T425196 「YAC Round 4」青春异或少年不会遇到按位与学姐

 > 我之前也说过吧，我可能比你想象中的要更加爱你。

Sakuta 在复习数学考试的时候，遇到了一个问题。 给一个正整数 $x$，需要找出 **最小** 的满足以下条件的正整数 $y$ 。 - $x$ $\text{and}$ $y > 0$ - $x$ $\text{xor}$ $y > 0$ 其中 $\text{and}$ 表示按位与运算，$\text{xor}$ 表示按位异或运算。 Sakuta 感觉自己不太会这个问题，于是他去请教 Mai 学姐。

**有多组测试数据** 第一行输入一个整数 $T$, 表示数据组数。 对于每组测试数据，输入一行一个正整数 $x$ 。

对于每组测试数据，输出一行一个整数，表示 **最小的满足条件的正整数** $y$ 。

#### 数据范围 对于 $30 \%$ 的数据，$1 \le T \le 100$, $1 \le x \le 10000$ ; 对于 $100 \%$ 的数据，$1 \le T \le 10^6$, $1 \le x \le 10^{18}$ 。