#include <bits/stdc++.h> #include using namespace std;
bool isLegal(string s) { for(int i = 0; i < s.length() - 1; i++) { if(isupper(s[i])) { if(!(s[i+1] == tolower(s[i]) || (isupper(s[i+1]) && s[i+1] == s[i] - 1))) { return false; } } else { if(!(s[i+1] == toupper(s[i]) || (islower(s[i+1]) && s[i+1] == s[i] + 1))) { return false; } } } return true; }
int main() { int n; cin >> n; vector hw; for(int i = 0; i < n; i++) { string s; cin >> s; if(isLegal(s)) { hw.push_back('Y'); } else { hw.push_back('N'); } } for(auto x : hw) { cout << x << endl; } return 0; }