题目描述

给定一个长度为 $n$ 的数组 $a$，该数组仅由 $-1$ 和 $1$ 组成。

你可以对数组 $a$ 执行任意次（包括 $0$ 次）以下操作：

• 选择一个满足 $1 \le i \le n-1$ 的下标 $i$。
• 将 $a_i$ 赋值为 $-a_i$，并将 $a_{i+1}$ 赋值为 $-a_{i+1}$（即同时反转这两个相邻元素的符号）。

请判断是否能够通过若干次操作，使得数组 $a$ 的所有元素之和等于 $0$。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 200$）—— 测试用例的数量。

对于每个测试用例：

• 第一行包含一个整数 $n$（$1 \le n \le 100$）—— 数组 $a$ 的长度。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$a_i \in \{-1, 1\}$）—— 表示数组 $a$ 的元素。

输出格式

对于每个测试用例，如果能够使数组元素的和等于 $0$，输出 YES；否则输出 NO。

样例输入 1

5
1
-1
2
1 -1
2
1 1
5
1 -1 1 -1 1
6
-1 1 -1 -1 -1 -1

样例输出 1

NO
YES
NO
NO
YES

说明

样例解释

• 在第一个样例中，由于数组长度为 $1$，我们无法进行任何操作，此时数组元素之和为 $-1 \neq 0$，因此答案为 NO。
• 在第二个样例中，数组元素之和已经是 $0$，因此答案为 YES。
• 在第五个样例中，我们可以选择 $i=3$ 执行一次操作，数组 $a$ 变化如下：$[-1, 1, -1, -1, -1, -1] \to [-1, 1, 1, 1, -1, -1]$。操作后数组的元素之和为 $0$，因此答案为 YES。

数据范围

• 对于所有测试点，保证 $1 \le t \le 200$。
• 对于每个测试用例，保证 $1 \le n \le 100$。
• 保证所有的 $a_i$ 均为 $-1$ 或 $1$。