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

第一行一个整数$T$($T\le 100000$)，表示数据的组数。 接下来一共$T$行，第$i+1$($1\le i\le T$)行表示第$i$组数据。每行一个正整数$n$($n\le100000$)

输出T行，第i行对应输入的第i组数据。每行一个正整数，表示$\pi (n)$的值。

牛客