题目描述

Baby Ehab 有一个长度为 $n$ 的数组 $a$。他可以重复进行如下操作：

• 选择两个相邻元素，将它们删除，并在原位置放入这两个数的按位异或值。

每次操作都会使数组长度减少 $1$。

请判断：能否经过若干次操作，使数组中所有剩余元素都相等，并且最终至少保留 $2$ 个元素。

输入格式

第一行是整数 $t$（$1 \le t \le 15$），表示测试组数。

每组测试数据包含两行：

• 第一行一个整数 $n$（$2 \le n \le 2000$），表示数组长度；
• 第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i < 2^{30}$），表示数组元素。

输出格式

对于每组测试数据：若可以达到要求，输出 YES；否则输出 NO。

大小写不限。

样例

输入

2
3
0 2 2
4
2 3 1 10

输出

YES
NO

样例说明

第一组中，可以把前两个元素 $0$ 和 $2$ 合并为 $0\oplus2=2$，数组变为 $[2,2]$，满足要求。

第二组无法通过操作使所有剩余元素相等。