你走在街上,听到了声音。声音由由小写和大写拉丁字符组成的字符串 $$$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”,因此它不描述喵叫。