#P0017. 元素方碑

元素方碑

题目描述

图片

菲谢尔在稻妻冒险途中遇到了一排神奇的元素方碑,只要她用雷元素轰击其中一个元素方碑,就会使得左边元素方碑的雷元素共鸣数减少 11,而右边元素方碑的雷元素共鸣数增加 11。由于菲谢尔可以从正反面分别轰击某个元素方碑,这个左右的选取是相对的。当所有元素方碑的雷元素共鸣数均相等时,菲谢尔就会获得旅行者留下的神秘奖励箱!

给你一个长度为 nn 的数组 aa,代表一排元素方碑中每个元素方碑的初始雷元素共鸣数。在一次操作中,菲谢尔可以从 22 到 n−1n-1 (含)之间选取一个下标 ii ,并执行以下操作之一:

  • 从正面轰击第 ii 个元素方碑,于是将 ai−1a_{i-1} 减少 11 ,然后将 ai+1a_{i+1} 增加 11 。

  • 从反面轰击第 ii 个元素方碑,于是将 ai+1a_{i+1} 减少 11 ,然后将 ai−1a_{i-1} 增加 11 。

每次运算后,所有元素方碑雷元素共鸣数都必须为非负数。你能在任意多次运算后使所有元素方碑的雷元素共鸣数相等吗?

输入格式

第一行输入包括一个整数 tt ( 1≤t≤1041 \le t \le 10^4 ) - 测试用例数。

每个测试用例的第一行由一个整数 nn ( 1≤n≤2⋅1051 \le n \le 2\cdot 10^5 ) 组成。

每个测试用例的第二行由 nn 个整数 aia_i ( 1≤ai≤1091 \le a_i \le 10^9 ) 组成。

保证所有测试用例的 nn 之和不超过 2⋅1052\cdot 10^5 。

输出格式

对于每个测试用例,如果经过任意次数的运算后可以使所有元素方碑的雷元素共鸣数相等,则输出 YES;否则输出 NO。

样例 #1

样例输入 #1

8
3
3 2 1
3
1 1 3
4
1 2 5 4
4
1 6 6 1
5
6 2 1 4 2
4
1 4 2 1
5
3 1 2 1 3
3
2 4 2

样例输出 #1

YES
NO
YES
NO
YES
NO
NO
NO