已知一个包含 $n$ 个元素的正整数集合 $S$,设 $f(S)$ 为集合 $S$ 中所有元素的异或(XOR)的结果。 如:$S = \{1, 2, 3\}$, 则 $f(S) = 0$。 给出集合 $S$,你需要计算 将所有 $f(s)$ 进行异或后的值, 这里 $s \subseteq S$.
多组测试数据。第一行包含一个整数 $T(T\leq 20)$ 表示组数。 每组测试数据第一行包含一个数 $n(1\leq n \leq 1,000)$ 表示集合的大小,第二行为 $n$ 的数表示集合元素。第 $i(1\leq i \leq n)$ 个数 $0 \leq a_i \leq 1000,000,000$ 且数据保证所给集合中没有重复元素。
对于每组测试数据,输出一个数,表示将所有的 $f(s)$ 的异或之后的值。
1 3 1 2 3
0
样例中,$S = \{1, 2, 3\}$, 它的子集有$\varnothing$, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}