题目描述

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

可以证明，如果存在合法的 $x$，那么一定存在一个 $x$ 满足 $0 \le x < 2^8$。

输入格式

每个测试点包含多组测试数据。第一行包含测试用例的数量 $t$（$1 \le t \le 1000$）。接下来是每组测试用例的描述。

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

第二行包含 $n$ 个整数，表示数组 $a$（$0 \le a_i < 2^8$）。

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

输出格式

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

说明/提示

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

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

由 ChatGPT 4.1 翻译

样例

5
3
1 2 5
3
1 2 3
4
0 1 2 3
4
1 2 2 3
1
1

6
0
3
-1
1