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

题目背景

小新在几何课上摆弄他的数学教具——小木棒。

题目描述

小新发明了一个有意思的游戏，每次他会随机选择 $n$ 条整数长度的小木棒，然后试图找到另外一根小木棒，使得这根小木棒与之前所选取的 $n$ 根小木棒中的任意两根可以组成一个三角形。但小新发现，这样的小木棒有时候并不存在。于是小新希望你能帮他判断，是否存在一个长度为整数的小木棒满足与所选取的 $n$ 根小木棒中的任意两根都可以组成一个三角形。

输入格式

第一行输入一个整数 $T$，代表一共 $T$ 组数据。

接下来对于每一组数据，第一行为小木棒数量 $n$。

第二行输入 $n$ 个整数，${l}_{i}$ 代表第 $i$ 根小木棒的长度。

输出格式

对于每组数据，输出一行，如果存在一根整数小木棒满足上述条件，输出“YES”（忽略双引号）。如果不存在，输出“NO”（忽略双引号）。

样例 #1

样例输入 #1

3
2
3 4
3
3 4 8
3
3 4 9

样例输出 #1

YES
YES
NO

提示

【数据范围】

对于30%的数据, $T \leq 30$, $2 \leq n \leq 20$, $1 \leq l_{i} \leq 20$

对于100%的数据， $T \leq 30$, $2 \leq n \leq 100000$, $1 \leq {l}_{i} \leq 1000000000$

【时限】 1s