测试数据来自 system/1121

题目背景

模板题，无背景。

题目描述

求出第 \(n\) 小的质数。

输入格式

本题有多组测试数据。

第一行，一个整数 \(T\)，表示数据组数。

对于每组数据：

一行，一个整数 \(n\)。

输出格式

对于每组数据，输出一行，一个整数，表示第 \(n\) 个质数。

输入输出样例

输入 #1

3
1
4
6

输出 #1

2
7
13

说明/提示

对于 \(100\%\) 的数据，\(1 \leq n \leq \pi(10^{8}) = 5761455\)，\(1 \leq T \leq 10^5\)。