南邮noj#pro1003新对称素数

#include <stdio.h>
int sushu(int m){
	if(m==1)
		return 0;
	else{
		for(int i=m-1;i>1;i--){
			if(m%i==0)
				return 0;
		}
		return 1;	
	}
}
int duicheng(int n){
	int b[5]={0};
	int length=0,i=0;
	while(n>0){
		b[i]=n%10;
		n/=10;
		i++;
	}
	length=i-1;
	i=0;
	while(i<length){
		if(b[i]!=b[length])
			return 0;
		i++;
		length--;
	}
	return 1;
}
int main(){//duicheng <99999 sushu
	int n;//1<n<60
	double x[60]={0};
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lf",&x[i]);
	}
	//panduan
	for(int i=0;i<n;i++){
		if(x[i]>99999)
			printf("No\n");
		else{
			if(sushu(x[i])&&duicheng(x[i])){
				printf("Yes\n");
			}
			else
				printf("No\n");
		}
	}
	return 0;
}