La semana aniversario de la carrera de informatica llego! Todos estamos felices y queremos festejar nuestro aniversario haciendo banderines pero como todo informatico en el mundo somos seres extraños, asi es que nuestros banderines tienen que ser extraños tambien.
Se dice que un banderin es extraño si no existen dos letras iguales lado a lado.
Por ejemplo la cadena "aab" no es un banderin extraño y la cadena "aba" si es un banderin extraño.
Dada una cadena su tarea es decir el minimo numero de cambios para que la cadena sea extraña.

La entrada consiste en un entero T <= 100 que representa el numero de casos de prueba, cada una de las siguientes T lineas contiene una cadena que representa el banderin, la longitud de las cadenas no excede 1000 caracteres.

Por cada caso de entrada usted debe imprimir un numero que representa el numero de cambios que hay que hacer para que nuestro banderin sea extraño.