← 返回题目列表

Codeforces · 1516/B

B. 阿加加XOOORRR

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

Baby Ehab 因其对某项手术的热爱而闻名。他有一个长度为 $$$n$$$ 的数组 $$$a$$$,他决定继续对其执行以下操作:

- 他选择 $$$2$$$ 相邻元素;然后,他删除它们并在它们的位置放置一个整数:它们的按位异或。请注意,数组的长度减一。

现在他问你是否可以使数组的所有元素相等。由于婴儿喜欢让你的生活变得更加困难,他要求你至少留下 $$$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”。

示例

输入 #1

2
3
0 2 2
4
2 3 1 10

输出 #1

YES
NO

注意

在第一个示例中,他可以删除前 $$$2$$$ 元素 $$$0$$$ 和 $$$2$$$,并将它们替换为 $$$0 \oplus 2=2$$$。该数组将为 $$$[2,2]$$$,因此所有元素都相等。

在第二个示例中,无法使所有元素相等。