Given a positive integer $n$ , find the next prime number after it.
The first line has an integer $t$ : the number of tests.
After that, each line has a positive integer $n$ .
For each test, print the next prime after $n$ .
5 1 2 3 42 1337 \n \n \n \n \n \n
5 1 2 3 42 1337
\n \n \n \n \n \n
2 3 5 43 1361 \n \n \n \n \n
2 3 5 43 1361
\n \n \n \n \n