问题 F: 阿权爱撸猫

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:71 解决:18

题目描述

阿权非常喜欢猫,每次他听到喵的声音时就感到非常的兴奋。现在你听到了一串声音由字符串s表示。
如果声音是喵喵叫,那么字符串只能包含大写或小写字母 "m"、"e"、"o "和 "w"。另外字符串必须以只包含字母 "m "或 "M "的非空序列开始,之后必须紧跟由'e'或'E'字符组成的非空序列,然后必须紧接着仅由字符'o'或'O'组成的非空序列,最后必须紧接着是仅由字符'w'或'W'组成的非空序列,该序列结束字符串
例如,字符串 "meow"、"mmmEeOWww"、"MeOooOw "描述的是喵喵叫的声音,而字符串 "Mweo"、"MeO"、"moew"、"MmEW"、"meowmeow "描述的不是喵喵叫的声音。
请你帮阿权判断一下现在听到的声音是猫叫还是其他声音。

输入

第一行输入数据包含一个整数 t (1≤t≤104 ) - 测试用例的数量。
测试用例说明如下。
每个测试用例的第一行包含一个整数 n(1≤n≤50)--描述声音的字符串长度。
每个测试用例的第二行包含一个由 n 个字符组成的字符串 s。该字符串描述了您听到的声音,只包含小写和大写拉丁字母。

输出

对于每个测试用例,在单独一行中输出:
如果声音是猫叫,则 "YES";
否则为 "NO"。

样例输入 复制

7
4
meOw
14
mMmeoOoWWWwwwW
3
mew
7
MmeEeUw
4
MEOW
6
MmyaVW
5
meowA

样例输出 复制

YES
YES
NO
NO
YES
NO
NO