HX2614. 玩木棍

提交10 通过5
通过率50%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

现给出一些木棒长度,试计算能否用给出的木棒(必须全部用完)组成一个正方形呢?

输入格式

第一行是一个整数 n表示测试的组数,接下来 n 行表示每组测试数据。

每组测试数据的第一个数为 m,接下来 m 个数 ai 表示木棒的长度。

输出格式

对于每组测试数据,如果可以组成正方形输出"yes",否则输出"no"。

输入样例 #1

3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5

输出样例 #1

yes
no
yes

输入样例 #2

1
4 29 17 27 6

输出样例 #2

no

输入样例 #3

2
20 17 1 29 12 18 5 30 7 25 25 20 7 2 18 19 2 30 26 30 17
8 8 20 27 3 23 4 20 16

输出样例 #3

yes
no

数据范围与约定

测试组数1≤T≤10;每组4≤m≤20,1≤aia_i≤1000。

(1≤n≤10)

(4≤m≤20)

(1≤ai≤1000)