Yousef 想要分解数组 $$$a_1, a_2, \dots, a_n$$$。当数组的所有元素都为零时,数组就会爆炸。
在一次操作中,Yousef 可以做到 正是 以下之一:
- 对于 $$$a$$$ 中的每个索引 $$$i$$$,将 $$$a_i$$$ 减少 $$$i$$$。
- 对于 $$$a$$$ 中的每个索引 $$$i$$$,将 $$$a_i$$$ 减少 $$$n - i + 1$$$。
你的任务是帮助 Yousef 确定是否可以使用任意数量的操作来分解数组。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组的大小。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 数组的元素。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,打印“是“如果Yousef可以爆炸数组,否则输出”NO".
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
643 6 6 3521 18 15 12 9102 6 10 2 5 5 1 2 4 10710 2 16 12 8 20 4252 101210 2
输出复制
NO YES NO NO YES NO
注意
在第二个测试用例中,我们可以执行以下操作:
- 执行第一种类型的 $$$1$$$ 操作。该数组变为 $$$[20, 16, 12, 8, 4]$$$。
- 执行第二类 $$$4$$$ 操作。该数组变为 $$$[0, 0, 0, 0, 0]$$$。
在第一个、第三个、第四个和第六个测试用例中,可以证明使用任意次数的运算都不可能使所有元素等于0。