seuOJ451 - 猫狗大战

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：1024 MiB
• 题目标签：春季, 夏季, 2023

题目描述

猫的叫声是：

• 在一个空字符串后面加上任意正整数个M或m；
• 在上面的字符串后加上任意正整数个E或e；
• 在上面的字符串后加上任意正整数个O或o；
• 在上面的字符串后加上任意正整数个W或w；

狗的叫声是：

• 在一个空字符串后面加上任意正整数个W或w；
• 在上面的字符串后加上任意正整数个A或a；
• 在上面的字符串后加上任意正整数个O或o；
• 在上面的字符串后加上任意正整数个V或v；

例如：

• MmmMeEoowW,MMeooOWWWWWw,mEoW是猫叫，eoOW,MmmOoeewWW都不是猫叫。
• Waovvvv,WWWaooOoV,WwwwwwaOOv是狗叫，Wao,Woavvasadsa都不是狗叫。

输入格式

第一行，一个整数 $t(1\le t\le 10^5)$，代表数据组数。

对于每组数据:
第一行，一个正整数 $n(1\le n \le 10^5)$，代表字符串长度。
第二行，一行字符串 $s(1\le|s|\le10^5)$，代表动物的叫声。

$\sum|s|\le 2⋅10^5$，保证$s$只包含大小写英文字母。

输出格式

如果是猫，输出一行0_0。
如果是狗，输出一行*_*。
否则，输出一行???。

样例

输入样例：

4
11
MMmmeOOowWW
17
WwwWAaAAOoOOvVVVv
15
MmmWWaaOOOwwVVV
13
WwwaAAoOoooWW

输出样例：

0_0
*_*
???
???