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 numero 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.

Los fans se han obsesionado con saber cual es la familia mas importante ası́ que dada una lista de n números de identificación de personajes de la serie, la familia mas importante es la que tiene mas miembros en la lista.

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 n (2 ≤ n ≤ 1000) que representa el tamaño de la lista de personajes. Luego siguen n números que representan los números de identificación de las personas en la lista.

 Un entero que representa a la familia mas importante de la serie, es decir la familia que tiene más miembros en la lista, si existe algún empate se debe imprimir la familia con menor número de familia. Cada número de identificación tendrá a lo sumo x dı́gitos.