问题 2802 --拼火柴

2802: 拼火柴

时间限制: 1 Sec  内存限制: 32 MB
提交: 156  解决: 38
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

有一天,小明心血来潮到化学实验室做实验,实验中要用到火柴,但是桌上没有,于是小明到别处翻箱倒柜找到了一袋子火柴,但是里面的火柴有的长度相等,有的长度不等。当小明做完实验的时候看着这些火柴突然想用它们拼正方形玩。
现在请你判断,小明随手拿出几根火柴,这些火柴能否按照头尾相接的方式拼成一个正方形,火柴不能折断来使用,并且每根火柴都必须使用上。

输入

输入的第一行为一个整数n(1<=n<=100),表示测试数据的组数。
接下来n行,每行先输入一个整数m(4<=m<=20),表示小明拿出的火柴个数,然后输入m个整数,每个数表示一根火柴的长度,火柴长度范围为[1,10000]。

输出

对于每组输入,如果能够拼成正方形,输出“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

提示

来源

[提交][状态]