#include<iostream>
using namespace std;
int main ()
{
int n,x,y;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
if(x==3||x==1)
{
cout<<x<<" eh primo"<<endl;
continue;
}
y=0;
for(int i=2;i<x/2;i++)
{
if(x%i==0)
{
cout<<x<<" nao eh primo"<<endl;
y=0;
break;
}
else
y=1;
}
if(y==1)
cout<<x<<" eh primo"<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluICgpCnsKCWludCBuLHgseTsKCWNpbj4+bjsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJewoJCWNpbj4+eDsKCQlpZih4PT0zfHx4PT0xKQoJCXsKCQkJY291dDw8eDw8IiBlaCBwcmltbyI8PGVuZGw7CgkJCWNvbnRpbnVlOwoJCX0KCQl5PTA7CgkJZm9yKGludCBpPTI7aTx4LzI7aSsrKQoJCXsKCQkJaWYoeCVpPT0wKQoJCQl7CgkJCQljb3V0PDx4PDwiIG5hbyBlaCBwcmltbyI8PGVuZGw7CgkJCQl5PTA7CgkJCQlicmVhazsKCQkJfQoJCQllbHNlCgkJCQl5PTE7CgkJfQoJCWlmKHk9PTEpCgkJCWNvdXQ8PHg8PCIgZWggcHJpbW8iPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0K