#include <bits/stdc++.h>
using namespace std;

int main(){
    int T;
    cin >> T;
    while(T--){
        int A;
        cin >> A;
        cout << (A%45 == 0 ? "Y" : "N") << endl;
    }
    return 0;
}