Cho số nguyên dương \(k\). Hãy tìm số nguyên tố thứ \(k\).

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\). \(q\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(k (1 \leq k \leq 10^3)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra số nguyên tố thứ \(k\) cần tìm.

Ví dụ:

Input

3
2
5

Output

3
11

Giải thích ví dụ mẫu:

• Ví dụ 1: Tìm số nguyên tố thứ 2 là 3.
• Ví dụ 2: Tìm số nguyên tố thứ 5 là 11.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House