Viajeros en el tiempo II (Medio)

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
158
Resuelto:
77

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

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 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.
SUBTAREAS: (20 puntos) 2 ≤ x ≤ 15

Salida

Un entero que representa a la familia mas importante de la serie, es decir la familia que tiene mas 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 tendra a lo sumo x dı́gitos.

Ejemplo Entrada

Copy icon
2
7
1744 1112 2349 1777 2234 7749 7770
5
1210 1200 2755 3210 3333

Ejemplo Salida

Copy icon
7
2

Ayuda