Luffy, protagonista de One Piece, ha despertado su poder «Gear 5» y quiere saber si una cadena permite formar un ataque válido.

Recorre la cadena s de izquierda a derecha. Puede seleccionar algunos caracteres y desechar otros; los seleccionados pueden reordenarse para formar exactamente la palabra gomugomuno.

En la primera posición p a partir de la cual ya es posible formar esa palabra con los caracteres vistos, el ataque consta de GOMU GOMU NO seguido por el sufijo de s desde p+1 hasta el final. Luffy siempre debe decir al menos un carácter después de «GOMU GOMU NO».

Si no puede reunir las letras necesarias antes del último carácter, el ataque es inválido.

La primera línea contiene el número de casos t (1 ≤ t ≤ 100). Para cada caso: una línea con n (1 ≤ n ≤ 10000) y otra con la cadena s de longitud n, formada únicamente por letras minúsculas del alfabeto inglés.

Por cada caso válido, imprime GOMU GOMU NO seguido inmediatamente del sufijo de la cadena después de la posición p. En caso contrario imprime -1.