垃圾佬最近遇到了一个简单题。
给定一系列的棍子,问是否能把它们头尾相连组成正方形(木棍需要用完)。
由于太简单了,垃圾佬懒得去做,于是垃圾佬便把这个问题扔给了你。
第一行一个正整数T,表示测试数据的组数(T<=41)。解下来每行开始于一个正整数N (4<=N<=20), 表示棍子的数目,紧接着的N个正整数字(X1,X2,X3…Xn),表示棍子的长度Xi,(1<=Xi<=10,000)。
对于每组测试数据,如果可能构造成正方形,输出一个“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