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]$$$,因此所有元素都相等。
在第二个示例中,无法使所有元素相等。