Mike, es un científico loco que se entretiene organizando filas de dominó. El no tiene un dominó, sin embargo utiliza imanes rectangulares en su lugar. Cada imán tiene dos polos, positivo "+" y negativo "-". Si dos imanes se unen a una distancia cercana, a continuación, los polos iguales se repelen y los polos opuestos se atraen entre sí.

Mike comienza colocando un imán en posición horizontal sobre la mesa. Durante cada paso siguiente Mike agrega un imán mas horizontalmente en el extremo derecho de la fila. Dependiendo de como Mike pone el imán sobre la mesa, para que este sea atraído a la anterior (la formación de un grupo de multiples imanes unidos entre sí) o repelido por ella. Si esto ocurre, Mike coloca este imán en una cierta distancia a la derecha de la anterior. Asumimos que un solo imán no relacionado con otros forma un grupo.

EJEMPLO: Colocación horizontal de los imanes

Ahora. Mike coloco varios imanes en una fila sobre la mesa. Determinar el número de grupos que formaron los imanes.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 20)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : Un número entero que indica el número de imanes. A continuación le siguen siguen N líneas. (1 ≤ N ≤ 100000)

I : Una línea. (1 ≤ I ≤ N) contiene cualquiera de los caracteres "01", si Mike puso el imán en la posición "+ -", o "10" si Mike puso el imán en el la posición "- +".

Output

Para cada caso debes responder una linea única, el número de grupos que formaron los imanes.

Entrada de ejemplo

Nota

El primer caso de prueba corresponde a la figura. El caso de prueba consta de tres grupos compuestos por tres, uno y dos imanes.

El segundo caso de prueba tiene dos grupos, cada uno compuesto por dos imanes.

Para este problema cada caso estará compuesto por mas de una linea, ten cuidado al momento de leer el input.