1113 - ProjectEuler 7
描述

前6个质数是2, 3, 5, 7, 11, 13。第6个质数是13。
输入n,输出第n个质数。

输入

第一行输入组数T, 接下来T行,每行一个整数n。 


输出

对于每组数据,输出一个数,表示第n个质数。


样例

输入

3
3
6
10001

输出

5
13
104743
提示

50%的数据:1 <= T <= 10,1 <= N <= 1001

100%的数据:1 <= T <= 100,1 <= N <= 100001

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 55
通过次数 11