CF1603A Di-visible Confusion
题目描述
给一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$,对于每个位置 $i$,如果 $a_i\%\left(i+1\right)\not=0$,就可以将 $a_i$ 删掉。删掉之后,后面的数都会往前面移动一位。问能否将序列删成空。
输入格式
第一行输入一个正整数 $t$ 表示数据组数。
每组数据输入两行,第一行为一个正整数 $n$ 表示一个序列,第二行 $n$ 个正整数表示序列 $a$。
输出格式
每组数据输出一行,如果能,输出 `YES`,否则输出 `NO`。
说明/提示
$1\le t\le10^4,1\le n\le10^5,1\le \sum n\le3\times10^5,1\le a_i\le10^9$。