题目描述

素数分布函数 $π(n)$ 表示小于或等于 $n$ 的素数的数目。例如 $π(10)=4$（ $2,3,5,7$ 是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩，目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下，现在你开始关心一个问题：在正整数域中素数的分布是怎么样的。为了探索这个问题，你需要计算出一些 $π(n)$ 的值。

输入格式

第一行一个整数 $T，$ 表示数据的组数。

接下来一共 $T$ 行，第 $i+1$ 行表示第 $i$ 组数据。每行一个正整数 $n。$

输出格式

共一行，输出质数的个数。

数据范围

$1 ≤ T ≤ 500.$

$1 ≤ N ≤ 500.$

输入样例：

1
10

输出样例：

4