对于 $30\%$  的数据， $2\leq p \leq 100$ ；
对于 $60\%$  的数据， $2\leq p \leq 10^6$ ；
对于 $100\%$  的数据， $2\leq p \leq 10^{12}$ ，$ 1 \leq T \leq 100$，并且保证每个 $p$ 均为质数。