Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

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)