Descripción
A Juliana, le gustan las cosas de colores vivos, especialmente los tapices.
El cuarto de Juliana está dividido en N tapices cuadrados organizados en una línea. Cada tapiz es de uno de los siguientes colores: rojo (R), verde (V), azul (A) o naranja (N), representados por las iniciales R, V, A y N respectivamente.
Se te asignará una cadena de texto representando los tapices del cuarto. El carácter i del cuarto representa el color del tapiz.
Juliana ha decidido cambiar el color de algunos tapices de tal forma que dos tapices adyacentes no tengan el mismo color, y por tanto, te piden hallar el mínimo número de tapices que hay que cambiar.
Por ejemplo:
Si la entrada fuera RRRRRR cambiamos a RVRVRV y la respuesta sería 3, que significa que tendremos que cambiar 3 tapices, para no tener dos tapices del mismo color de manera contigua.
Si la entrada fuera AAANNNNNN la respuesta sería 4, porque podemos cambiar a ARANRNRNR.
Entrada
La primera línea indica cuantos casos de prueba hay.
Las siguientes líneas tienen un caso de prueba por línea.
Cada línea es una cadena con un máximo de 10 caracteres representando los colores de los tapices.
Salida
La salida es el número de tapices que hay que cambiar.
Se imprime por cada caso de prueba un número en una línea.
Ejemplo Entrada
5 RRRRRR VVVVVVV AAANNNNNN ARNVNAVRNR RVVAAARNNA
Ejemplo Salida
3 3 4 0 3
Ayuda
Lo importante es que no existan dos tapices del mismo color, lado a lado.
EL color de tapiz de reemplazo, puede ser cualquiera de los colores,
con tal de cumplir con la regla especificada.