Prime Number Check

Read n numbers, print PRIME or NOT PRIME for each.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5
2
3
4
17
1

Output

PRIME
PRIME
NOT PRIME
PRIME
NOT PRIME