题目描述
$T$ 次询问，每次询问第 $k$ 小的素数。
输入格式
第一行一个正整数 $T$。
接下来 $T$ 行每行一个正整数 $k$。
输出格式
$T$ 行，每行一个答案。
样例
输入
3
1
2
3输出
2
3
5数据范围
$T=10^6$，$1\le k\le 2\times 10^7$。
提示：第 $2\times 10^7$ 个素数小于 $4\times 10^8$。
Infinity Online Judge$T$ 次询问，每次询问第 $k$ 小的素数。
第一行一个正整数 $T$。
接下来 $T$ 行每行一个正整数 $k$。
$T$ 行，每行一个答案。
3
1
2
32
3
5$T=10^6$，$1\le k\le 2\times 10^7$。
提示：第 $2\times 10^7$ 个素数小于 $4\times 10^8$。