Prime Number List

Given a list of integers, determine for each integer whether it is a prime number.

An integer ( n ) is considered prime if it satisfies ( n > 1 ) and its only positive divisors are 1 and ( n ).

Your program should read input from standard input (stdin) and write the results to standard output (stdout).

inputFormat

The first line contains a single integer ( N ), the number of integers. The second line contains ( N ) space-separated integers.

outputFormat

Output ( N ) values separated by a space. For each integer, output 'True' if the number is prime, and 'False' otherwise.## sample

10
10 11 12 13 14 15 16 17 18 19

False True False True False False False True False True