We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.

- All Contests
- ProjectEuler+
- Project Euler #7: 10001st prime

# Project Euler #7: 10001st prime

# 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