英语老师小助手

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

规则1、如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中前一个字母的大写；

规则2、如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中下一个字母的小写。

例如 `zZzZYXWwxyYX` 就是一个合法的字母串；而 `wVUuvUTsR` 就是非法的。

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

时间限制：5000

内存限制：65535

输入

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

输出

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

样例输入

2

zZzZYXWwxyYX

wVUuvUTsR

样例输出

Y

N