#include<iostream> using namespace std; int main() { int k,n; cin>>n; for(int i=0;i<n;i++){ cin>>k; if(k%4==0){ if(k%100==0){ if(k%400==0){ cout<<"Y"; } else{ cout<<"N"; } } else{ cout<<"Y"; } } else{ cout<<"N"; } } }