Haoo的异或
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Haoo 给出一个 n,你需要选取一个非负整数 x,然后要最小化如下式子的值:

(1\oplus x)\oplus(2\oplus x)\oplus...\oplus(n\oplus x) \\
其中 \oplus 表示异或运算。

输入描述:

本题有多组测试数据

先输入一个整数 T(1\leq T\leq 10^5),表示测试数据的组数。

然后每组测试样例,输入一个整数 n(1\leq n\leq 10^{5})

输出描述:

对于每组测试样例,你需要在一行输出一个 x 使得上面的式子的值最小。

如果这样的 x 不唯一请你输出 no one,否则输出这个唯一的 x
示例1

输入

复制
2
1
3

输出

复制
1
0