清理石堆

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

有 $n$ 堆从左到右排列的石头，第 $i$ 堆有 $a_i$ 块石头。一次操作可以选择两堆相邻且都非空的石头，并从两堆中各移走一块。

在开始执行移除操作前，你可以至多一次交换两堆相邻石头的位置。判断能否最终移走全部石头。

输入格式

第一行一个整数 $t$，表示测试用例数量。

每个测试用例第一行一个整数 $n$，第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

对每个测试用例输出一行 YES 或 NO。

样例输入 1

5
3
1 2 1
3
1 1 2
5
2 2 2 1 3
5
2100 1900 1600 3000 1600
2
2443 2445

样例输出 1

YES
YES
YES
YES
NO

数据范围

$1\le t\le 10^4$，$2\le n\le 2\times10^5$，$1\le a_i\le 10^9$，且所有测试用例的 $n$ 之和不超过 $2\times10^5$。