Give some intergers.
Determine whether they are primes or not.
Give a integer N standing for the number of testcases.
There will be N numbers, P1,P2,...Pn in the next line.
1 ≦ Pi ≦ 1012
For each number, give a line for
"True" if it is a prime.
"False" if it isn't.