M-lglg说要有题，于是便有了题。_四川大学第二届SCUACM新生赛（同步赛）

lglg说要有题，于是便有了题。

比赛主页

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

lglg说要有题，于是便有了题。
lglg的忠诚教徒为了纪念lglg大人的伟大。出了一道lglg题来纪念lglg大人。
根据质数的分布我们知道小于n的质数大约有 $\frac{x}{lnx}$ 个，换一句话来说我们可以近似的认为每lnx个数里面就会有一个素数。
聪明的大家应该都知道 $\sum_{i=1}^{N}\frac{1}{i}≈lnN$
伟大的lglg大人告诉大家 $\sum_{P_i \leq n}\frac{1}{P_i}≈lnlnN$ ((P_i)为第i个质数)。
lglg大人需要测试他的信徒对他的忠诚。他要考察他的信徒所有小于等于n的素数的倒数之和是多少，用公式化的语言描述就是 $\sum_{P_i<=n}\frac{1}{P_i}=ans$

输入描述:

第一行输入一个 T （t<=1e4）
接下来每行一个正整数n，用来描述题意中的那个n （1<= n <= 3*1e8）。

输出描述:

对于每一个输入需要输出一个ans，对于答案保留整数。

本题没有SPJ，请采用如下方式输出以保证和出题人答案一致。

输出方式

printf("%.0lf")

示例1

输入

复制

输出

复制

0 
1 
2