CF2117D.Retaliation

Yousef 想要使数组 $a_1, a_2,\dots, a_n$ 爆炸。当一个数组的所有元素均为 $0$ 时，它就会爆炸。

在一次操作中，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 可以使数组爆炸，输出 YES，否则输出 NO。

你可以以任意大小写输出答案。例如，yEs，yes，Yes，YES 都会被视为肯定回答。

对于第二个测试用例，我们可以进行如下操作：

• 进行 $1$ 次第一种操作，数组变为 $[20,16,12,8,4]$。
• 进行 $4$ 次第二种操作，数组变为 $[0,0,0,0,0]$。

对于第一、第三、第四、第六个测试用例，可以证明无法通过任何操作使得数组的元素全部变为零。