#include <iostream> using namespace std; int main(){ int t, n; scanf("%d", &t); while (t--) { scanf("%d", &n); if(n%4==0&&n%100!=0||n%400==0) cout<<"Y"; else cout<<"N"; } return 0; }