【题意】

素数表如下：2、3、5、7、11、13、17…………有 $n$ 次询问，每次给出 $p$，求第 $p$ 个素数。

【输入格式】

第一行 $n$ ($1 \leq n \leq 10000$)

下来 $n$ 行，每行一个整数 $p$，表示求第 $p$ 个素数（$1 \leq p \leq 10^6$）。

【输出格式】

每次询问输出一行一个整数，即对应的素数。

【样例输入】

3
1
4
7

【样例输出】

2
7
17