#include <iostream>
#include <math.h>
using namespace std;
int main()
{int a,n,i,X=0,I,y;
cin>>y;
for(I=0;I<y;I++){
    cin>>a;
X=0;
n=sqrt(a)+1;
for (i = 2; i < n; i++)
        {
            
               if (a % i == 0)
             {
                  cout<<"N\n";
                  X++;
                  break;
              }
              
                  
            
        }
    if(X!=1){
        cout<<"Y\n";
        
    }
    
}
    return 0;
}

以上程式可以AC
但是輸入2的時候會有錯誤
所以應該沒有2的測資