H - Cuadrado

Time limit: 1 s
Memory limit: 256 MiB
Languages: C, C++, Java, Haskell, ... (details)

Fito está jugando con su hermanito Fitiño. Este tiene un juego de palitos de diferentes tamaños y el juego consiste en formar un cuadrado uniendo los palitos. Fito se ha demorado en armar el cuadrado y quiere saber si con los palitos del juego se puede armar un cuadrado.

Input

La primera línea de la entrada contiene un entero $N$ $(1 \leq N \leq 1000)$ que representa la cantidad de casos de prueba. Luego por cada caso de prueba hay una línea. Cada caso de prueba comienza con un entero $M$ $(4 \leq M \leq 20)$ que representa la cantidad de palitos del juego. Luego separados por un espacio están las longitudes de los palitos (las longitudes de los palitos es mayor que uno y menor que $10000$)

Output

Por cada de caso se imprime una línea con “si” en caso de que se pueda formar un cuadrado o “no” en caso contrario.

Sample test(s)

Input
3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5
Output
si no si