¿El Gear 5 rompió el internet?, da igual si lo rompió o no, lo que realmente importa es el efecto que causó este suceso. Luffy es el protagonista del anime de One Piece y el gear 5 es una técnica creada por él como resultado del despertar de su fruta que comió. Ahora en su estado despertar puede hacer lo que quiera, tiene toda la libertad del mundo (Bueno, casi).

Tiene a su disposición una cadena $s$ y él quiere saber si la cadena puede formar un ataque válido. Una cadena $s$ se puede volver un ataque valido bajo la siguiente regla:

Dada una cadena $s$ con $n$ caracteres, $s=s_{1},s_{2},s_{3},…,s_{n}$, entonces él va a poder recorrer la cadena de izquierda a derecha y podrá tomar los caracteres que le ayuden a formar la palabra $“gomugomuno”$, y los caracteres que no le sirvan lo puede desechar, una vez que tenga los caracteres necesarios puede reordenarlos para formar la palabra $“gomugomuno”$, entonces si en la posición $p$ $(10 \leq p \leq n)$ ya tiene las letras necesarias para formar la palabra entonces el ataque consistirá en una cadena $r$ formada por los caracteres que estén a partir de la posicion p+1 hasta el final de la cadena $s$. Además Luffy siempre querrá decir algo después de la palabra $“gomugomuno”$. (Osea no puede existir un ataque vacío)

 La entrada consiste en un número $t$, $(1 \leq t \leq 100)$ - la cantidad de casos de entrada.

Para cada caso: La primera línea consistira en un número entero $n$ $(1 \leq n \leq 10000)$ - la longitud de la cadena, luego en la segunda línea consistirá de una cadena $s$ de solo caracteres del abecedario en minúscula.

Para cada caso imprimir si la cadena es un ataque valido "GOMU GOMU NO" seguido de la cadena $r$, caso contrario imprimir -1 si la cadena es un ataque invalido . 

UMSA - Clasificatoria Segunda división 2023