#include<stdio.h>
void cry(int n,int *home){
	for(int i=2;i<n;i++){
		if(n%i==0){
			*home=1;
			break;
		}
	}
	
	
}

int main(){
int n;
scanf("%d",&n);
int ai[n];	
	for(int i=0;i<n;i++){
	scanf("%d",&ai[i]);
   }	
for(int i=0;i<n;i++){
if(ai[i]<=1){
		printf("NO\n");
		continue;
}else{
int all_num=0;	
cry(ai[i],&all_num);	
	        if(all_num==1){
		    	printf("NO\n");
	    	}else{
			int part_num=0;
			while(ai[i]!=0){
				int num=ai[i]%10;
				if(num<=1){
				part_num=1;
					break;
				}
				cry(num,&part_num);
		        ai[i]/=10;
		     	}
			       if(part_num==1){
			    	printf("NO\n");
		        	}else{
			     	printf("YES\n");
		        	}
			
	    	}
	
    }

}return 0;
}