题号：NC226823
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
请输出第n小的素数
输入描述:
第一行一个整数T，表示T个测试用例。(1 <= T <= 10000)
接下来T行，每行一个整数n（1 <= n <= 100000）
输出描述:
输出T行，每行一个整数，表示第n小的素数
示例1
输出
复制
2
3
5
7
11
13
17
19
23
29
备注:
提示：第1小的素数是2，第100000小的素数为1299709