拼火柴

时间限制: 1 Sec
内存限制: 32 MB
提交: 7
正确率: 43 %

题目描述

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


输入

输入的第一行为一个整数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

正确答案提交历史

刷题达人榜

  • WriteBug ( 517 )
  • Aline ( 20 )
  • 管理员 ( 23 )
  • Carmelo ( 14 )
  • HMF ( 23 )
  • daocaorenweiyi ( 13 )
eject