14044 - 狗哥玩木棒

狗哥在语文课上做了一件无聊的事：给定若干根木棒，每根木棒的长度已知，他想知道能否用所有木棒首尾相接拼成一个正方形（即正方形四条边的长度相等，且每条边由若干根木棒组成，所有木棒都必须使用）。

第一行包含一个整数 n （ 1 \le n \le 10 ），表示测试数据的组数。

接下来 n 行，每行描述一组测试数据，每行的第一个整数为 m （ 4 \le m \le 20 ），表示木棒的数量；随后有 m 个整数 a_i（ 1 \le a_i \le 2000 ），表示每根木棒的长度。

对于每组测试数据，若能用所有木棒拼成一个正方形，则输出 yes；否则输出 no。每个结果占一行。

样例说明

• 第一组：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