有 $n$ 盏灯，起初都是关闭的。对于每盏灯 $i$，你要将编号为 $i$ 的倍数的灯 $j$，满足 $i \le j \le n$，切换第 $j$ 盏灯的状态。再给出 $k$，如果第 $k$ 盏灯是亮着的，输出 YES，否则输出 NO。

有多组数据，$1 \le T \le 10^5,1 \le k \le n \le 10^6$。