C. 猫狗大战
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

猫的叫声是：

在一个空字符串后面加上任意正整数个'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'都不是狗叫。

Input

第一行，一个整数 $$$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$$$只包含大小写英文字母。

Output

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

Example
Input
4
11
MMmmeOOowWW
17
WwwWAaAAOoOOvVVVv
15
MmmWWaaOOOwwVVV
13
WwwaAAoOoooWW
Output
0_0
*_*
???
???