原题链接

给定一个长度为n的数组a，你需要判断是否($i, j$)对恒满足以下不等式： $max(a_i,a_{i+1},\dots, a_{j-1}, a_j)\geq a_i+a_{i+1}+\dots+a_{j-1}+a_j$

其中$1 \leq i \leq j \leq n$

包含多组测试样例。第一行包含测试组数t ($1\leq t\leq 10^5$)。

在每组测试样例中：

第一行包含一个整数$n$ ($1\leq n\leq 2⋅10^5$)，表示数组长度

第二行包含$n$个整数 $a_1,a_2,\dots,a_n$ ($-10^9\leq a_i\leq 10^9$).

$\sum n\leq 2·10^5$

对于每个测试样例，如果条件可以被满足则输出YES，否则输出NO。对于每个字符，你可以任意输出大小写

由于建题人是彩笔，不会造数据，请移步CF提交