素数的定义不多说了吧，现在定义素数函数f(n),令：
f(1)=2;
f(2)=3;
f(3)=5;
f(4)=7;
.....
其中f(n)的值为从小到大素数的序列.
现在要求算出n在区间[1,10^6]内所有f(n)的值.请编程，实现输入n就可以输出第n个质数的值。

输入m,表示后面m个测试数据 m<1000
输入素数函数变量n，每个数据占一行.   

输出素数函数f(n) 的值，每个数据占一行.

4
1
2
10
100

2
3
29
541