题目描述

Baby Ehab 以喜欢某种操作而闻名。他有一个长度为 $n$ 的数组 $a$，他决定不断对其进行以下操作：

• 他选择 $2$ 个相邻的元素，然后将它们移除，并在它们的位置放入一个整数：它们的按位异或结果。注意，数组的长度会减少 $1$。

现在他想知道，是否可以通过这种操作，使数组中所有元素都相等。由于小宝宝喜欢让你的生活更有挑战性，他要求最终数组中至少要剩下 $2$ 个元素。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 15$），表示你需要解决的测试用例数量。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2000$），表示数组 $a$ 的元素个数。

第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i < 2^{30}$），表示数组 $a$ 的元素。

输出格式

如果 Baby Ehab 能够在至少剩下 $2$ 个元素的情况下使所有元素相等，输出 "YES"。否则，输出 "NO"。

说明/提示

在第一个样例中，他可以移除前两个元素 $0$ 和 $2$，并用 $0 \oplus 2=2$ 替换它们。此时数组变为 $[2,2]$，所有元素都相等。

在第二个样例中，没有办法使所有元素都相等。

由 ChatGPT 4.1 翻译

样例

2
3
0 2 2
4
2 3 1 10

YES
NO