CF1805A.We Need the Zero

There is an array $a$ consisting of non-negative integers. You can choose an integer $x$ and denote $b_i=a_i \oplus x$ for all $1 \le i \le n$, where $\oplus$ denotes the bitwise XOR operation. Is it possible to choose such a number $x$ that the value of the expression $b_1 \oplus b_2 \oplus \ldots \oplus b_n$ equals $0$?

It can be shown that if a valid number $x$ exists, then there also exists $x$ such that ($0 \le x \lt 2^8$).

有一个由非负整数构成的数组 $a$。你可以选择一个整数 $x$，并令对所有 $1 \le i \le n$，有 $b_i = a_i \oplus x$，其中 $\oplus$ 表示按位异或运算。是否存在某个数 $x$，使得表达式 $b_1 \oplus b_2 \oplus \ldots \oplus b_n$ 的值等于 $0$？

可以证明：若存在满足条件的 $x$，则必存在一个满足 $0 \le x < 2^8$ 的 $x$。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 1000$). The description of the test cases follows.

The first line of the test case contains one integer $n$ ($1 \le n \le 10^3$) — the length of the array $a$.

The second line of the test case contains $n$ integers — array $a$ ($0 \le a_i \lt 2^8$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^3$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 1000$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^3$）—— 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数——数组 $a$（$0 \le a_i \lt 2^8$）。

保证所有测试用例的 $n$ 之和不超过 $10^3$。

For each set test case, print the integer $x$ ($0 \le x \lt 2^8$) if it exists, or $-1$ otherwise.

对于每组测试用例，如果存在满足条件的整数 $x$（$0 \le x \lt 2^8$），则输出该整数 $x$；否则输出 $-1$。

In the first test case, after applying the operation with the number $6$ the array $b$ becomes $[7, 4, 3]$, $7 \oplus 4 \oplus 3 = 0$.

There are other answers in the third test case, such as the number $0$.

在第一个测试用例中，对数组 $b$ 应用数字 $6$ 对应的操作后，数组变为 $[7, 4, 3]$，且 $7 \oplus 4 \oplus 3 = 0$。

在第三个测试用例中还存在其他答案，例如数字 $0$。