F. 子异或和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个非负整数 $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$ ）。

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

0
2
536870912