import java.util.Scanner;
public class Main {
public static void main
(String [] args
){ Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
for (int i = 1; i <= n; i++) {
int v = sc.nextInt();
int contador = 0;
for (int j = 1; j <= v; j++) {
if (v % j == 0){
contador++;
if (contador == 3) break;
}
}
if (contador
== 2) System.
out.
println("PRIME"); else System.
out.
println("NOT PRIME"); }
}
}
//https://pt.stackoverflow.com/q/138347/101
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgW10gYXJncyl7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBpbnQgdiA9IHNjLm5leHRJbnQoKTsKICAgIAkgICAgaW50IGNvbnRhZG9yID0gMDsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPD0gdjsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAodiAlIGogPT0gMCl7CiAgICAgICAgICAgICAgICAgICAgY29udGFkb3IrKzsKICAgICAgICAgICAgICAgICAgICBpZiAoY29udGFkb3IgPT0gMykgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGNvbnRhZG9yID09IDIpIFN5c3RlbS5vdXQucHJpbnRsbigiUFJJTUUiKTsKICAgICAgICAgICAgZWxzZSBTeXN0ZW0ub3V0LnByaW50bG4oIk5PVCBQUklNRSIpOwogICAgICAgIH0KICAgIH0KfQoKLy9odHRwczovL3B0LnN0YWNrb3ZlcmZsb3cuY29tL3EvMTM4MzQ3LzEwMQ==