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