题目描述

研究员小蓝受到实验室主任的指示，需要对实验室新研发的 $N$ 个新型能量电池进行分组实验。这 $N$ 个能量电池的能量值分别用 $A_1, A_2, \dots , A_N$ 表示，每个能量值都是一个整数。为了保证实验的安全性，小蓝需要将这 $N$ 个能量电池分成两组，使得这两组能量电池的能量值异或和相等。

能量值的异或和计算方法如下：对于一个集合 $S$，其异或和等于集合中所有元素的按位异或结果。例如，集合 $\{1, 2, 3\}$ 的异或和为 $1 \oplus 2 \oplus 3 = 0$，其中 $\oplus$ 表示异或运算。

现在，小蓝想知道，这 $N$ 个能量电池能否分成两组，使得这两组能量电池的能量值异或和相等。注意，每组至少包含一个能量电池。

请你帮帮他！

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。

每个测试用例占两行：

• 第一行包含一个整数 $N$，表示能量电池的数量。
• 第二行包含 $N$ 个整数 $A_1, A_2, \dots , A_N$，表示每个能量电池的能量值。

输出格式

对于每个测试用例，输出一行。如果可以将能量电池分成两组，使得这两组能量电池的能量值异或和相等，则输出 YES；否则，输出 NO。

样例

2
3
1 2 3
4
1 2 3 4

YES
NO

数据范围

• 对于 $30\%$ 的评测用例，$1 \leq T \leq 10$，$2 \leq N \leq 100$，$1 \leq A_i \leq 10^3$。
• 对于 $100\%$ 的评测用例，$1 \leq T \leq 10^3$，$2 \leq N \leq 10^3$，$1 \leq A_i \leq 10^5$。