英语老师要求学生按照如下规则写一串字母：

如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
当然也可以什么都不写，就结束这个字母串。
例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。

现在面对全班学生交上来的作业，老师请你写个程序自动批改。

输入格式：
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×10
6
。

输出格式：
对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N
#include<iostream>
using namespace std;
 
 
 
void judge(string s){
  
  bool flag = true;
  
  for(int i = 0; i < s.size(); i++){
    if(islower(s[i]) && i < s.size()-1){
     
      
      char ch = s[i+1];
      if(ch != toupper(s[i]) && ch != char(s[i]-1)){
        cout << "N\n";
        flag = false;
        break;
      } 
    }else if(isupper(s[i]) && i < s.size()-1){
      char ch = s[i+1];
      if(ch != tolower(s[i]) && ch != char(s[i]+1)){
        cout << "N\n";
        flag = false;
        break;
      } 
      
    }
  }
  if(flag)cout<<"Y\n";
}

int main(){
  int n;
  cin >> n;
  while(n--){
    string s;
    cin >> s;
    
    judge(s);
  }
    
  return 0;
}