UOJ Logo

NOI.AC

1S 512MB

#1587. 木棍与等边三角形

Statistics

题目描述

地上有$n$根木棍,每根木棍的长度为$l_i$。好奇的$Mas$想把这堆木棍拼成一个等边三角形,并且要利用上每一根木棍。 比如有长度$1,2,3,3$的木棍,你可以把$1,2$、$3$和$3$分别拼成三角形的三条边,这样就形成了一个等边三角形。 木棍可能有很多,请你帮$Mas$判断木棍是否能拼成等边三角形。

输入格式

第一个一个整数$T$,代表有$T$组数据 每数据有两行,每组数据第一行一个整数$n$,代表木棍的数量。接下来一行$n$个数表示每根木棍的长度。

输出格式

对于每一组数据,如果能拼成等边三角形输出$yes$,否则输出$no$。每组数据的输出结果占一行。

输入样例

1
4
1 2 3 3

输出样例

yes

数据规模

对于$100\%$的数据$1 \leq T \leq 5,3 \leq n \leq 20, 1 \leq l_i \leq 100000$