CF2247A.Zero Sum

You are given an array $a$ of length $n$, consisting only of $-1$ and $1$.

You may perform the following operation on $a$ any number of times:

1. Choose an index $i$ satisfying $1 \le i \le n - 1$.
2. Assign $a_i = -a_i$ and $a_{i + 1} = -a_{i + 1}$.

Determine whether it is possible to make the sum of elements of $a$ equal to $0$.

给你一个长度为 $n$ 的数组 $a$，其中每个元素仅为 $-1$ 或 $1$。

你可以对 $a$ 执行以下操作任意多次：

1. 选择一个满足 $1 \le i \le n - 1$ 的下标 $i$；
2. 将 $a_i$ 和 $a_{i + 1}$ 同时取反（即令 $a_i = -a_i$ 且 $a_{i + 1} = -a_{i + 1}$）。

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

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 200$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 100$) — the length of array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($a_i \in {-1, 1}$) — the array $a$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 200$）。随后是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）—— 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（其中 $a_i \in \{-1, 1\}$）—— 数组 $a$。

For each test case, print "YES" if it is possible to make the sum of elements of $a$ equal to $0$, and "NO" otherwise.

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses.

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

你可以以任意大小写形式输出答案（大写或小写均可）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均会被识别为肯定回答。

In the first example, we cannot perform any operations, and the sum of elements of $a$ equals $-1 \neq 0$, so the answer is "NO".

In the second example, the sum of elements of $a$ is already $0$, so the answer is "YES".

In the fifth example, we can perform an operation with $i = 3$, transforming $a$ as follows: $[-1, 1, \color{red}{-1, -1}, -1, -1] \rightarrow [-1, 1, \color{red}{1, 1}, -1, -1]$. The sum of the resulting array is $0$, so the answer is "YES".

在第一个例子中，我们无法执行任何操作，且数组 $a$ 的元素和为 $-1 \neq 0$，因此答案是 “NO”。

在第二个例子中，数组 $a$ 的元素和已经为 $0$，因此答案是 “YES”。

在第五个例子中，我们可以对 $i = 3$ 执行一次操作，将 $a$ 变换如下：$[-1, 1, \color{red}{-1, -1}, -1, -1] \rightarrow [-1, 1, \color{red}{1, 1}, -1, -1]$。变换后数组的和为 $0$，因此答案是 “YES”。