#include <bits/stdc++.h>
using namespace std;
constexpr int mod = 1000000007;
int main() {
	int N,M;
	cin >> N;
	for (size_t i = 0; i < N; i++)
	{
		cin >> M;
		if (M % 45 == 0)cout << "Y";
		else cout << "N";
		cout << endl;
	}
}