这题如果用 $O(t\sqrt n)$ 的算法 TLE on test 6 的注意以下两点

1. 把 long long 关了，改成 int
2. 把 i<=sqrt(a) 换成 i*i<=a

孩子已经被卡傻了