小苯有一个 个点的无向完全图，编号从 到 ，其中 号点和 号点之间的边权为 。 他想知道从 号点出发到达所有点的最短路，请你帮他算一算吧。（其中 表示按位异或运算。） （但为了避免输出数据量过大，你只需要输出到达所有点的最短路的异或和即可。）

输入描述:

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

输出描述:

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