题目描述

给定一个非负整数 $x$，我们定义集合 $S = \{(y\ |\ x) = x \}$。

换句话说，$S$ 中包含所有满足按位或后结果仍为 $x$ 的整数 $y$。

请你计算集合 $S$ 中所有元素的异或和，即 $\bigoplus_{y \in S} y$。

其中 $\oplus$ 表示按位异或运算。

输入格式

第一行包含一个整数 $T$（$1 \leq T \leq 10^5$），表示测试数据的组数。

接下来 $T$ 行，每行包含一个整数 $x$（$0 \leq x \leq 10^9$）。

输出格式

对于每组数据，输出一行一个整数，表示答案。

3
0
2
536870912

0
2
536870912