### 问题描述 小桥是一位聪明的数学家，他研究了一种奇特的算法，可以消除长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$ 中的一个元素，直到整个序列为空。具体算法如下： - 选取一个下标 $i$，需满足 $1 \leq i \leq n$ 且 $a_i$ 不是 $(i+1)$ 的倍数； - 删除 $a_i$ ，得到新的序列。 例如，如果 $a=[1,5,5]$，小桥可以选取 $i=2$，因为 $a_2=5$ 不是 $i+1=3$ 的倍数。执行完这个操作后，序列变成了 $[1,5]$。 小蓝想知道，对于给定的整数序列，是否能够使用小桥的算法消除整个序列。 ### 输入格式 第一行包含一个整数 $t(1 \leq t \leq 100)$，表示测试数据组数。 接下来 $t$ 行，每行描述一个测试数据。每个测试数据的第一行包含一个整数 $n(1 \leq n \leq 10^5)$，表示整数序列 $a$ 的长度。 每个测试数据的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(1 \leq a_i \leq 10^9)$，表示整数序列 $a$ 中的元素。 保证所有测试数据中 $n$ 的总和不超过 $10^5$。 ### 输出格式 对于每个测试数据，输出一行，如果可以使用小桥的算法消除整个序列，则输出 `YES`，否则输出 `NO`。 ### 样例输入 ``` 2 3 1 2 3 3 2 4 6 ``` ### 样例输出 ``` YES NO ```