Juanito tiene que doblar los calcetines de toda su familia, cada calcetín se representara con un numero, si existen dos números iguales Juanito podrá doblar el par de calcetines, pero si solo existe un calcetín significa que no tiene su otro par, entonces Juanito no podrá doblar todo los calcetines.

La entrada consiste de N casos de prueba, por cada caso de prueba se te darán dos lineas en la primera linea se te dará un t ($1 \leq t \leq 10^3 )$ que indica cuantas calcetines tiene que doblar Juanito, en la segunda linea se te dará los t calcetines representados por números x $(1 \leq x \leq 100)$.