原翻译好！（

给定数据组数 $T$。

每次输入一个正整数 $k ~ (1 \leq k \leq 5 \times 10^6)$，输出第 $k$ 个质数。

给定数据组数 $T$。

每次输入一个正整数 $k ~ (1 \leq k \leq 5 \times 10^6)$，输出第 $k$ 个质数。