Copiado al portapapeles
Descripción
A lo largo de los años numerosos autores y científicos han escrito y soñado con los viajes en el tiempo. Estos viajes físicamente son imposibles de realizar, hasta el momento, pero muchos artistas del cine han decidido realizar series y películas al respecto de este tema. Una muy reciente serie sobre este tema es la serie alemana Dark, muy famosa en estos años.
En Dark existen diversas familias que se caracterizan por viajar en el tiempo a distintas épocas y encontrarse con sus antepasados o incluso ellos mismos de jóvenes o de ancianos. Son tantas las familias en esta serie que los fans se han perdido con que personaje pertenece a que familia.
Para ya no perderse decidieron ponerle un número de identificación a cada personaje de la serie, este número es único por cada personaje y además de codificar y representar muchas cosas el mayor dígito de este número representa a que familia pertenece ese personaje. Por ejemplo si el identificador es 4718 este personaje pertenece a la familia 8, como te habrás dado cuenta solo existen 10 familias.
Entrada
La primera línea de entrada representa el número de casos de prueba.
Después por cada caso de prueba se te dará un número k que representa el número de identificación de Jonas. Luego se te dará un número n (2 ≤ n ≤ 1000) que representa con cuantas personas se encontró Jonas en sus viajes. Luego siguen n números que representan los números de identificación de las personas con las que se encontró Jonas. Cada número tendrá a lo mas x dígitos.
SUBTAREA: (40 puntos) 2 ≤ x ≤ 4
Salida
Un entero que representa el número de personas de personas de la misma familia de Jonas, con las que él se encontró.
Ejemplo Entrada
2 4577 7 1744 1112 2349 1777 2234 7749 7770 1230 5 1210 1200 2755 3210 3333
Ejemplo Salida
3 2