题目描述

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

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

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

$s_i > 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

数据范围与提示

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

所有输入数据均为整数。