CF1941B.Rudolf and 121

Rudolf has an array $a$ of $n$ integers, the elements are numbered from $1$ to $n$.

In one operation, he can choose an index $i$ ($2 \le i \le n - 1$) and assign:

• $a_{i - 1} = a_{i - 1} - 1$
• $a_i = a_i - 2$
• $a_{i + 1} = a_{i + 1} - 1$

Rudolf can apply this operation any number of times. Any index $i$ can be used zero or more times.

Can he make all the elements of the array equal to zero using this operation?

鲁道夫有一个包含 $n$ 个整数的数组 $a$，元素编号从 $1$ 到 $n$。

在一次操作中，他可以选择一个下标 $i$（满足 $2 \le i \le n - 1$），并执行如下赋值：

• $a_{i - 1} = a_{i - 1} - 1$
• $a_i = a_i - 2$
• $a_{i + 1} = a_{i + 1} - 1$

鲁道夫可以执行该操作任意多次。任意下标 $i$ 均可被使用零次或多次。

他能否通过该操作将数组的所有元素都变为零？

The first line of the input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases in the test.

The first line of each case contains a single integer $n$ ($3 \le n \le 2 \cdot 10^5$) — the number of elements in the array.

The second line of each case contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_j \le 10^9$) — the elements of the array.

It is guaranteed that the sum of the values of $n$ over all test cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 2 \cdot 10^5$）—— 表示数组中元素的个数。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_j \le 10^9$）—— 表示数组的元素。

保证所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, output "YES" if it is possible to make all the elements of the array zero using the described operations. Otherwise, output "NO".

You can output each letter in any case (lowercase or uppercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be accepted as a positive answer.

对于每个测试用例，如果可以使用所描述的操作将数组的所有元素变为零，则输出 “YES”；否则输出 “NO”。

你可以以任意大小写形式输出每个字母（小写或大写）。例如，字符串 “yEs”、“yes”、“Yes” 和 “YES” 均被视为正确答案。

In the first example, the original array is $[1, 3, 5, 5, 2]$, to make all its elements zero, Rudolf can act as follows:

• apply the operation at $i=4$ and get the array $[1, 3, 4, 3, 1]$;
• apply the operation at $i=3$ and get the array $[1, 2, 2, 2, 1]$;
• apply the operation at $i=2$ and get the array $[0, 0, 1, 2, 1]$;
• apply the operation at $i=4$ and get the array $[0, 0, 0, 0, 0]$.

在第一个例子中，原始数组为 $[1, 3, 5, 5, 2]$。为了将所有元素变为零，Rudolf 可以按如下方式操作：

• 在位置 $i=4$ 执行操作，得到数组 $[1, 3, 4, 3, 1]$；
• 在位置 $i=3$ 执行操作，得到数组 $[1, 2, 2, 2, 1]$；
• 在位置 $i=2$ 执行操作，得到数组 $[0, 0, 1, 2, 1]$；
• 在位置 $i=4$ 执行操作，得到数组 $[0, 0, 0, 0, 0]$。