include[HTML_REMOVED]
using namespace std;
int main(){
int a;
cin>>a;
while(a--){
int b;
cin >> b;
bool is_prime=false;
for(int i=2;i*i<=b;i++)
if(b%i==0) is_prime=true;
if(is_prime)
cout<<b<<" is not prime"<<endl;
else
cout<<b<<" is prime"<<endl;
}
return 0;
}