#451. 猫狗大战

猫的叫声是：

• 在一个空字符串后面加上任意正整数个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
*_*
???
???