EOJ-自适应编程学习平台

罗德岛与莱茵生命合作实验室中，缪尔赛斯带来了一批特殊的“流形甜点”，共 n 堆，每堆甜点蕴含的源石能量值为 $a_i$。

博士希望将所有甜点纳入罗德岛物资库，而缪尔赛斯则提议进行一场趣味比较：

• 博士获得 所有 n 堆甜点 的总能量值；
• 缪尔赛斯选择 一段连续的甜点堆（但不能选择全部n堆），计算其总能量值。

若 博士的总能量值严格大于缪尔赛斯所选任何片段的能量值，则博士获胜，所有甜点归罗德岛所有；否则，缪尔赛斯可将她所选的那段甜点带回莱茵生命。

第一行一个整数t代表有t组样例

每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 10^5$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^9 \leq a_i \leq 10^9$），其中 $a_i$ 表示第 $i$ 种甜点的能量值。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

对于每个测试用例，如果无论缪尔赛斯如何选择，博士购买的纸杯蛋糕总美味度都严格大于缪尔赛斯购买的总美味度，则输出 "YES"；否则输出 "NO"。