2019年华东师大云计算与大数据夏令营机试C题

C.能否组成正方形 Description 给定一组不同长度的木棍,是否可以将它们端到端连接成一个正方形? Input  输入的第一行包含n,即测试用例

C.能否组成正方形

Description

给定一组不同长度的木棍,是否可以将它们端到端连接成一个正方形?

Input 

输入的第一行包含n,即测试用例的数量。

每个测试用例以一个整数m开始(4<=m<=20),即木棍的条数。

接下来是m个整数,每一个整数代表一个木棍的长度(整数范围1~10000)。

Output 

对于每种情况,如果可以形成一个正方形,则输出一行包含“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