题目内容

在一个被遗忘的古代文明中，流传着一个传说：只有能拼出“时间之框”的人才能打开通往未来的大门。

这个“时间之框”真实是一个正方形的边框，由若干根神秘木棒首尾相连组成，每一根都必须使用一次目仅用一次。

你是一位年轻的探验者，在遗迹深处找到了一盒装满木棒的盒子，并在石壁上看到了制作“时间之框”的规则：

“若你能用所有木棒拼成一个完美的正方形，则大门将为你开启。"

现在你要判断每组木棒是否能满足条——拼成一个正方形，不能丢弃任何一根木棒。

简而言之，题目是：给定若干根长度不同的木棒，请判断是否可以使用所有木棒恰好拼成一个正方形。

注意：

所有木棒必须全部使用。

正方形的四条边长度必须完全相同。

木棒不可折断或重叠。

输入描述

输入第一行包含一个正整数 $T$ ，表示测试数据的组数。

接下来 $T$ 行，每行第一个数字是 $n$ ，代表有 $n$ 根木棒，随后有 $n$ 个数字 $a_i$ ，分别代表 $n$ 根木棒的长度。

一共输出 $T$ 行答案。

对于每一组测试数据，如果所给木棒可以组合成一个正方形，输出" $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

提示

对于所有数据， $1≤T≤10,4≤n≤20,1≤a_i≤5000$ 。