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