Project Euler #7: 10001st prime

_{This problem is a programming version of Problem 7 from projecteuler.net}

By listing the first six prime numbers: and , we can see that the prime is .
What is the prime number?

Input Format

First line contains that denotes the number of test cases. This is followed by lines, each containing an integer, .

Constraints

Output Format

Print the required answer for each test case.

Sample Input 0

2
3
6

Sample Output 0

5
13

Explanation 0

The first prime numbers are

we can see that

prime number is

and

prime number is