Un empresario tiene la idea de embalar y vender copos de nieve.
Para esto ha diseñado una máquina que capta los copos de nieve que caen, y los serializa en una corriente de los copos de nieve que fluyen, uno por uno, a un paquete.
Una vez que el paquete está lleno, se cierra y son enviados para ser vendidos.

El lema de marketing de la empresa es: Bolsas de singularidad. Para cumplir con el lema, cada
paquete debe ser diferente de los otros. Desafortunadamente, esto es más fácil decirlo que hacerlo, porque en realidad, muchos de los copos de nieve que fluyen a través de la máquina son idénticas. Se quiere saber el tamaño del mayor paquete posible de los copos de nieve únicos que se pueden crear. La máquina puede comenzar a llenar el paquete en cualquier momento, pero una vez que comienza, todos los copos de nieve que fluye a la máquina
debe ir en el paquete hasta que se complete y se selle el paquete.
El paquete puede ser completado y sellado antes de que todos los copos de nieve han corrido fuera de la máquina.

La primera línea de la entrada contiene un entero que especifica el número de casos de prueba.
Cada prueba caso comienza con una línea que contiene un entero n, el número de los copos de nieve procesados por la máquina.
Los siguientes n líneas contienen cada uno un número entero (en el rango de 0 a $10^9$ inclusive) que es una identificación única de un copo de nieve. Dos copos de nieve se identifican por el mismo número entero si y sólo si son idénticos.

La entrada contendrá no más de un millón de copos de nieve en total.

Para cada caso de prueba escriba en salida una línea con entero que es el número máximo de los copos de nieve únicos que puede estar en un paquete.

 Hallar el tipo de copo de nieve con tamanho maximo