题目背景

本题由pyc独家冠名播出

问题描述

pyc和xcx去到了一个工厂，在那里，他们变成了工人，每天的任务就是将钢管从一根很长的钢管上，切出n段，让每一段的长度都达到一个标准，我们将标准的长度称为 0。
由于pyc和xcx的技术不佳，所以总会把长度切成比标准少 1 或多 1，我们将这样的长度称为 -1 或 1。为了弥补这个问题，pyc和xcx只能用**任意次数**做出如下操作：

1. 选择第 i 根钢管，满足 1 ≤ i ≤ n-1；
2. 将第 i 根钢管和第 i+1 根钢管同时切除一段或增长一段长度为 2的钢管（如果长度为 -1，就把长度改为 1，反之，就把长度为 1 改为 -1。）

问：能否通过若干次操作，使得所有钢管长度的和变为 0？

---

输入输出格式

输入

• 第一行一个整数 t，表示测试数据组数（1 ≤ t ≤ 200）。
• 每组测试数据：
  • 第一行一个整数 n（1 ≤ n ≤ 100），表示数组长度。
  • 第二行 n 个整数，每个都是 -1 或 1。

输出

• 每组数据输出一行 "YES" 或 "NO"（大小写不限）。

---

示例分析

输入：

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

输出：

NO
YES
NO
NO
YES

样例逐条解释

组别	n	数组	解释	结果
1	1	[-1]	无法操作，总和为 -1 ≠ 0	NO
2	2	[1, -1]	总和已经是 0	YES
3	2	[1, 1]	总和为 2，操作一次变成 [-1, -1]，总和为 -2，无法得到 0	NO
4	5	[1, -1, 1, -1, 1]	总和为 1，无法变成 0	NO
5	6	[-1, 1, -1, -1, -1, -1]	选择 i=3，将第 3、4 个数取反：<br>[-1, 1, **1, 1**, -1, -1]，总和为 0	YES

---