Consider a list of prime numbers: . For example, the -th prime number is .
Find the -th prime number.
The first line contains the number of test cases .
Each test contains one positive integer .
For each test case print the -th prime number on a separate line.