#include<bits/stdc++.h>

int main(){
    int num ,n, p, i;
    scanf("%d", &num);
      for(i = 1; i<=num; i++){
        scanf("%d", &n);
        if(((n!=2) && (n!=3) && (n!=5) && (n!=7)) && ((n%2==0) || (n%3==0) || (n%5==0) || (n%7==0))){
        printf("%d nao eh primo\n",n);
        }else if((n==2) || (n==3) || (n==5) || (n==7)){
                    printf("%d eh primo\n",n);
                }   
          else if((n%2!=0) || (n%3!=0) || (n%5!=0) || (n%7!=0)){
                    printf("%d eh primo\n",n);  
            }
        }
     return 0;  
    }