#include <bits/stdc++.h>
using namespace std;
#define modulo 1000000007
#define mod(mod_x) ((((long long)mod_x)+modulo)%modulo)
#define Inf 1000000000000


int main(){
	
	int T;
	cin>>T;
	
	for(int i=0;i<T;i++){
		int x;
		cin>>x;
		
		if(x%45==0)cout<<"Y"<<endl;
		else cout<<"N"<<endl;
	}
	
    return 0;
}