← 返回题目列表

Codeforces · 1800/A

A. 这是一只猫吗?

中文机器翻译题面 查看原题

你走在街上,听到了声音。声音由由小写和大写拉丁字符组成的字符串 $$$s$$$ 描述。现在您想确定该声音是否是猫的叫声。

对于喵叫声,字符串只能包含字母“m”、“e”、“o”和“w”,无论是大写还是小写。另外:

- 字符串必须以仅包含字符“m”或“M”的非空序列开头
- 它后面必须紧跟仅由字符“e”或“E”组成的非空序列
- 后面必须紧跟仅由字符“o”或“O”组成的非空序列
- 它后面必须紧跟仅由字符“w”或“W”组成的非空序列,该序列结束字符串,紧接着是字符串结束

例如,字符串“meow”、“mmmEeOWww”、“MeOooOw”描述喵叫,但字符串“Mweo”、“MeO”、“moew”、“MmEW”、“meowmeow”则不然。

确定您听到的声音是猫的叫声还是其他声音。

输入

输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

测试用例的描述如下。

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

每个测试用例的第二行包含一个由 $$$n$$$ 个字符组成的字符串 $$$s$$$。该字符串描述您听到的声音,仅包含小写和大写拉丁字母。

输出

对于每个测试用例,在单独的行上输出:

- 是,如果声音是猫的叫声;
- 否则不。

任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。

示例

输入 #1

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

输出 #1

YES
YES
NO
NO
YES
NO
NO

注意

在第一个测试用例中,字符串由字符序列“m”、“e”、“O”、“w”组成,满足喵叫的定义。

在第二个测试用例中,字符串由一系列 $$$3$$$ 字符“m”和“M”、一个“e”、一系列 $$$3$$$ 字符“o”和“O”以及一系列 $$$7$$$ 字符“w”和“W”组成,满足喵叫的定义。

在第三个测试用例中,字符串没有描述喵叫,因为它在“e”和“w”之间缺少一系列“o”或“O”字符。

在第四个测试用例中,字符串包含字符“U”,因此它不描述喵叫。