CF1805A We Need the Zero

题目描述

有一个由非负整数组成的数组 $a$。你可以选择一个整数 $x$,并令 $b_i = a_i \oplus x$,对所有 $1 \le i \le n$,其中 $\oplus$ 表示[按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。是否存在这样一个 $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 翻译