#DFS02. 东东的老师

东东的老师

题目描述

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

输入格式

输入文件中的第一行是一个整数 T(1<=T<=10)表示测试的组数,接下来 T 行表示每组的测试数据。 每行的第一个数n为 n(4<=n<=20),接下来 n 个数 ai(1<=ai<=1000) 表示教鞭的长度。

输出格式

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

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

数据规模与约定