小袁的序列函数

题目描述

小袁针对序列 {$a_1,a_2,a_3,...,a_n$ } 设计了一个函数：

$f(x)$ = ($x$ & $a_1$) | ($x$ & $a_2$) | ($x$ & $a_3$) |...| ($x$ & $a_n$)

现在他想知道 $f(a_1)$ ^ $f(a_2)$ ^ $f(a_3)$ ^ ... ^ $f(a_n)$ 的值是多少，请你帮他算一算。

注：如果对位运算有疑问可参考 [oi-wiki](位操作 - OI Wiki) 。

输入描述

第一行输入一个整数 $T$ ，代表有 $T$ ($1≤T≤10^5$) 组数据。

对每组数据，第一行输入一个整数 $n$ ($1≤n≤10^5,∑n≤5×10^5$) ，代表序列长度；

第二行输入 $n$ 个 整数，表示 $a_i$ ($1≤a_i≤10^9$) 。

输出描述

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

示例1

输入

1
2
1 1

输出

0

示例2

输入

2
3
1 2 3
6
1 1 4 5 1 4

输出

0
4