Rudolf 有一个 $$$a$$$ 的 $$$n$$$ 整数数组,元素编号从 $$$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$$$
Rudolf 可以多次应用此操作。任何索引 $$$i$$$ 可以使用零次或多次。
他可以通过这个操作使数组的所有元素都等于0吗?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中测试用例的数量。
每种情况的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 2 \cdot 10^5$$$) — 数组中的元素数量。
每个 case 的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_j \le 10^9$$$) — 数组的元素。
保证所有测试用例的 $$$n$$$ 值之和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果可以使用所描述的操作使数组的所有元素为零,则输出“YES”。否则,输出“NO”。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #1
7 5 1 3 5 5 2 5 2 4 4 5 1 5 0 1 3 3 1 6 5 6 0 2 3 0 4 1 2 7 2 3 7 1 0 4 1 1 1 1
输出 #1
YES NO YES NO NO NO NO
注意
在第一个示例中,原始数组为 $$$[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]$$$。