#2115. 希蒙爱的教育1

希蒙爱的教育1

题目描述

希蒙面对一些上课不认真的同学比如(hrl同学),往往会进行爱的教育,因此为了更好的实施他的教育方式,他准备了一些教鞭,他会让不好好上课的学生,用一些教鞭,拼成正方形,要求所有的教鞭必须要用完,如果拼不出来,那他们就......

输入格式

输入文件中的第一行是一个整数 nn 表示测试的组数,接下来 行表示每组的测试数据。 每行的第一个数mmm(4m20)m(4\leq m\leq 20),接下来 mm 个数 ai(1ai1000)a_i(1\leq a_i\le 1000) 表示教鞭的长度。

输出格式

对于每组测试数据,如果可以组成正方形输出“yes”,否则输出“no”。

样例 #1

样例输入 #1

3
4 1 1 1 1 
5 10 20 30 40 50 
8 1 7 2 6 4 4 3 5

样例输出 #1

yes
no
yes

提示

不听讲的学生抓狂了