Copiado al portapapeles
Descripción
A Taro le gustan las cosas de colores, especialmente los tapices.
El cuarto de Taro está dividido en $L$ tapices cuadrados organizados en una línea. Cada tapiz es de uno de los siguientes colores: rojo, verde, azul o amarillo representados por $R$, $G$, $B$ y $Y$ respectivamente. A usted le dan un cadena representando los tapices del cuarto. El carácter $i$ del cuarto representa el color del tapiz.
Ha decidido cambiar el color de algunos tapices de tal forma que dos tapices adyacentes no tengan el mismo color.
Le piden hallar el mínimo número de tapices que hay que cambiar.
Por ejemplo:
Si la entrada fuera RRRRRR cambiamos a RGRGRG y la respuesta es cambiar $3$.
Si la entrada fuera BBBYYYYYY la respuesta es 4, porque podemos cambiar a BRBYRYRYR.
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 GGGGGGG BBBYYYYYY BRYGYBGRYR RGGBBBRYYB
Ejemplo Salida
3 3 4 0 3