← 返回比赛
已结束 GESP欢乐赛 #4
← 上一题 下一题 →

A1428 | 是猫吗

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$AC$ 狗走在街上，听到一个声音。声音是由小写字母和大写字母组成的字符串 $s$ 来描述。现在 $AC$ 狗想知道这个声音是不是猫在叫。

如果声音是猫在叫，字符串 $s$ 只能包含小写或大写的字母 m、e、o 和 w，还满足：
* 字符串 $s$ 必须以仅包含字符 m 或 M 的非空序列 $s1$ 开头
* $s1$ 后面必须紧跟仅由字符 e 或 E 组成的非空序列 $s2$
* $s2$ 后面必须紧跟仅由字符 o 或 O 组成的非空序列 $s3$
* $s3$ 后面必须紧跟仅由字符 w 或 W 组成的非空序列 $s4$，这个序列结束字符串 $s$。

例如，字符串 meow、mmmEeOWww、MeOooOw 描述的是喵喵叫，但字符串 Mweo 、MeO、moew、MmEW、 meowmeow 则没有。

请帮助 $AC$ 狗确定听到的声音是猫叫声还是其他声音。

输入格式

第一行包含一个整数($1 \le T \le 10^4$) — 表示测试用例的数量。

测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 50$) — 描述声音的字符串 $s$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$。该字符串描述了 $AC$ 狗听到的声音，仅由小写和大写字母组成。

输出格式

对于每个测试用例，在单独一行上输出：
* 如果声音是猫的喵喵声，输出 YES;
* 否则输出 NO。

输入输出样例

输入 #1
7
4
meOw
14
mMmeoOoWWWwwwW
3
mew
7
MmeEeUw
4
MEOW
6
MmyaVW
5
meowA
输出 #1
YES
YES
NO
NO
YES
NO
NO
C++ 编辑器
输入
输出