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.

El personaje principal de esta serie es Jonas, y los fans de la serie quieren saber con cuantos antepasados de su misma familia se encontró Jonas dados los números de identificación de Jonas y de todos los personajes con los que se encontró Jonas tu tarea es decir con cuantas personas de su misma familia se había encontrado Jonas.

 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.

 Un entero que representa el número de personas de personas de la misma familia de Jonas, con las que él se encontró.