#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int x;
while(true){
bool is_prime = true;
n--;
cin >> x;
for(int i =2;i<x;i++){
if(x%i == 0){
is_prime = false;
break; // 这里break起到不完全遍历所有可能性的作用,避免超时
}
}
if(is_prime){
cout<<x<<" is prime"<<endl;
}else{
cout<<x<<" is not prime"<<endl;
}
if(n == 0){
break;
}
}
return 0;
}