14044 - 狗哥玩木棒
时间限制 : 2 秒
内存限制 : 128 MB
狗哥在语文课上做了一件无聊的事:给定若干根木棒,每根木棒的长度已知,他想知道能否用所有木棒首尾相接拼成一个正方形(即正方形四条边的长度相等,且每条边由若干根木棒组成,所有木棒都必须使用)。
输入
第一行包含一个整数 n ( 1 \le n \le 10 ),表示测试数据的组数。
接下来 n 行,每行描述一组测试数据,每行的第一个整数为 m ( 4 \le m \le 20 ),表示木棒的数量;随后有 m 个整数 a_i( 1 \le a_i \le 2000 ),表示每根木棒的长度。
输出
对于每组测试数据,若能用所有木棒拼成一个正方形,则输出 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
提示
样例说明
- 第一组:4 根长度为 1 的木棒,可以拼成边长为 1 的正方形,输出
yes。 - 第二组:5 根木棒长度分别为 10,20,30,40,50,总和为 150,边长为 37.5,不是整数,显然不能拼成正方形,输出
no。 - 第三组:8 根木棒,长度分别为 1,7,2,6,4,3,5,总和为 28,边长为 7,可以拼成正方形(例如:7、6+1、5+2、4+3),输出
yes。
数据范围与约定
- 1 \le n \le 10
- 4 \le m \le 20
- 1 \le a_i \le 2000