#P2362. Square

Square

题目描述

给定一组不同长度的木棒,能否将它们首尾相连拼合成一个正方形?

输入格式

第一行输入包含一个整数NN,表示测试用例的数量。
每个测试用例的第一行是一个整数MM4M204 \leq M \leq 20),表示木棒的数量。
接下来一行包含MM个整数,表示每根木棒的长度(范围在1110,00010,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