rt，$\text O(N\pi(\sqrt{a_i}))$ 的做法最坏可以被卡到 $(5\times10^5)\times(1229)\approx6\times10^8$ 次运算，在我构造的合法数据下无法通过（不开 O2）。

数据构造方法：$T=20$，$n=2.5\times 10^4$，$a_i$ 为 $10^8$ 以内最大的 $2.5\times 10^4$ 个质数。

另外不少题解也是这种做法，建议撤下。