### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，他可以对数组 $A$ 进行以下操作： - 选择一个索引 $i(1\le i\le N-1)$ 和一个整数 $X(1\le X<2^{30})$。 - 修改 $A_i:=(A_i\oplus X)​$ 和 $A_{i+1}:=(A_{i+1}\oplus X)​$。这里的 $\oplus​$ 表示按位异或。 请判断大衣是否能通过任意次数的操作使数组 $A​$ 中的所有元素相等。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示数组 $A$ 的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A$ 的元素。 ### 输出格式 对于每组测试数据，如果能通过任意次数的操作使数组 $A$ 中的所有元素相等，输出 $YES$，否则输出 $NO$，并换行。 ### 样例输入 ```text 3 4 3 2 2 3 6 0 1 2 3 4 5 3 1 2 4 ``` ### 样例输出 ```text YES NO YES ``` ### 说明 样例 $1$：对于数组 $A=[3,2,2,3]$，可以进行如下操作： - 选择 $i=2,X=1$，数组 $A$ 变为 $[3,3,3,3]$。 此时，数组 $A$ 中的所有元素已经相等。 样例 $2$：可以证明无论如何都无法使数组 $A$ 中所有元素相等。 样例 $3$：对于数组 $A=[1,2,4]$，可以进行如下操作： - 选择 $i=1,X=6$，数组 $A$ 变为 $[7,4,4]​$。 - 选择 $i=2,X=3$，数组 $A$ 变为 $[7,7,7]$。 此时，数组 $A​$ 中的所有元素已经相等。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$0\le A_i\le2^{20}$。