小苯的最短路

题号：NC284229
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小苯有一个 $n$ 个点的无向完全图，编号从 $1$ 到 $n$ ，其中 $i$ 号点和 $j$ 号点之间的边权为 $i \oplus j$ 。

他想知道从 $1$ 号点出发到达所有点的最短路，请你帮他算一算吧。（其中 $\oplus$ 表示按位异或运算。）

（但为了避免输出数据量过大，你只需要输出到达所有点的最短路的异或和即可。）

本题含有多组测试数据。
第一行一个正整数 ，表示测试数据的组数。
接下来  行，每行一个正整数  表示完全图的点数。

对于每组测试数据，输出包含一行一个正整数 ，表示到所有点的最短路的异或和，即：令  表示从  到  号点的最短路，则 。。

示例1

复制

复制

0
3
4

对于第二组测试数据，从  号点出发到  号点只能走  这条边，因此 ，而又因为 ，因此输出的 。