#include<stdio.h> int isPrime(int n); int main() { int m; scanf("%d",&m); int a[1001]; for(int i=0;i<m;i++){ scanf("%d",&a[i]); } for(int i=0;i<m;i++){ int count=0; int len=0; int temp=a[i]; while(temp!=0){ int b; b=temp%10; if(isPrime(b)1){ count++; } temp/=10; len++; } if(countlen&&isPrime(a[i])1){ printf("YES\n"); }else{ printf("NO\n"); } } return 0; } int isPrime(int n){ if(n<=1){ return 0; } for(int i=2;i*i<=n;i++){ if(n%i0){ return 0; } } return 1; }