该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

龙泡泡叠叠乐

题目描述

有 $n$ 个龙泡泡，每个龙泡泡有质量 $s_i$。

现在需要把这 $n$ 个龙泡泡全部叠成一摞。

对于某个龙泡泡来说，如果它头上所有龙泡泡的质量之和为 $sum$，那么它必须满足：

否则这个龙泡泡就会被压成纸片。

你可以任意决定龙泡泡们从上到下的排列顺序。

请你判断，是否存在一种合法的叠法，使得所有龙泡泡都不会被压扁。

输入格式

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

对于每组测试数据：

第一行输入一个整数 $n$，表示龙泡泡的数量。

第二行输入 $n$ 个整数 $s_1,s_2,\dots,s_n$，表示每个龙泡泡的质量。

输出格式

对于每组测试数据，输出一行。

如果存在合法叠法，输出 YES。

否则输出 NO。

输入输出样例 #1

输入 #1

4
3
1 2 4
3
1 1 3
1
5
5
1 2 3 10 20

输出 #1

YES
NO
YES
NO

说明/提示

对于所有测试数据，保证：

所有输入数据均为整数。