Copiado al portapapeles
Descripción
El michi Milaneso planea apoderarse del multiverso, para llevar a cabo su plan debe hacer equipo con sus variantes del multiverso.
Como no quiere intromisiones o percances, el recibe mensajes encriptados por parte de sus variantes a través de una cadena $s$. Milaneso sabe que un mensaje que viaja por el multiverso puede dañarse en el trayecto, así que quiere asegurarse que la cadena le llegó correctamente, para ello tiene que revisar que la cadena solo consista en caracteres $‘m’$, $‘e’$, $‘o’$ y $‘w’$, tanto en mayúsculas como en minúsculas, también que:
- La cadena debe comenzar con una secuencia no vacía que consta solo de los caracteres $'m'$ o $'M'$
- Debe ir seguido inmediatamente de una secuencia no vacía que consta únicamente de los caracteres $'e'$ o $'E'$
- Debe ir seguido inmediatamente de una secuencia no vacía que consta únicamente de los caracteres $'o'$ u $'O'$
- Debe ser seguido inmediatamente por una secuencia no vacía que consiste solo en los caracteres $'w'$ o $'W'$, con esta secuencia finaliza la cadena, inmediatamente después viene el final de la cadena.
Por ejemplo, las cadenas $"meow"$, $"mMmEeOWww"$, $"MeOooOw"$ son mensajes que Milaneso puede recibir exitosamente, pero las cadenas $"Mweo"$, $"MeO"$, $"moew"$, $"MmEW"$, $"meowmeow"$ están mal.
Determina si los mensajes encriptados le llegaron satisfactoriamente a Milaneso, si le ayudas te dejará vivir.
Entrada
La primera línea de datos de entrada contiene un solo entero $t$, $(1 \leq t \leq 10^4)$, el número de casos de prueba.
En la primera línea de cada caso de prueba contiene un número entero $n$. $(1 \leq n \leq 50)$, la longitud de la cadena que describe el mensaje que le mandaron al Milaneso.
La segunda línea de cada caso de prueba contiene una cadena $s$ de $n$ caracteres. La cadena describe el mensaje que le mandan a Milaneso y este consta solo de letras latinas mayúsculas y minúsculas.
Salida
Para cada caso de prueba se debe imprimir en cada línea $"El$ $multiverso$ $es$ $nuestro"$ si el mensaje le llegó en buenas condiciones al Milaneso, caso contrario imprimir $"El$ $multiverso$ $no$ $es$ $nuestro"$.
Ejemplo Entrada
7 4 meOw 14 mMmeoOoWWWwwwW 3 mew 7 MmeEeUw 4 MEOW 6 MmyaVW 5 meowA
Ejemplo Salida
El multiverso es nuestro El multiverso es nuestro El multiverso no es nuestro El multiverso no es nuestro El multiverso es nuestro El multiverso no es nuestro El multiverso no es nuestro