小Q的素数
Time Limit: 10 s
Memory Limit: 512 MB
Submission：2833
AC：875
Score：82.86
Description
小Q特别喜欢素数，他想知道[2, n]内有多少个素数。
素数：只能被1和本身整除的数。
Input
第一行一个正整数T(1 \leq T \leq 10^5)，表示有T组数据。
接下来每行包含一个正整数n(2 \leq n \leq 10^3), 表示询问[2, n]内有多少个素数。
Output
输出包含T行，每行包含一个正整数表示[2, n]内有多少个素数。
Samples
input
2
10
20
output
4
8
Hint
题解：https://pasteme.cn/42330
Author