include

int main(){

int x,y,acum=0;

scanf("%d",&x);

for(int i=1;i<=x;i++){

scanf("%d",&y);

if(y<=1){

printf("%d nao eh primo\n",y);

}else{

if(y==2 || y==3 || y==5|| y==7|| y/1==y && y/y==1 && y%2!=0 && y%3!=0 && y%7!=0 && y%5!=0){

printf("%d eh primo\n",y);

}else{

printf("%d nao eh primo\n",y); } } } return 0; }