← 返回题目列表

Codeforces · 1805/A

A. 我们需要零

中文机器翻译题面 查看原题

有一个由非负整数组成的数组$$$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$$$,则也存在 $$$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$$$),否则打印 $$$-1$$$。

示例

输入 #1

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

输出 #1

6
0
3
-1
1

注意

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

第三个测试用例中还有其他答案,例如数字$$$0$$$。