官解多少啊？写了一个 $O(q \times ans \times \sqrt n \text{里的质数个数})$。