给定一个长度为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。对于每个字符，你可以任意输出大小写
样例
| 标准输入 复制文本 |
1 4 -1 1 -1 2 |
| 标准输出 复制文本 |
YES |
| 标准输入 复制文本 |
1 5 -1 2 -3 2 -1 |
| 标准输出 复制文本 |
YES |
| 标准输入 复制文本 |
1 3 2 3 -1 |
| 标准输出 复制文本 |
NO |
提示
由于建题人是彩笔，不会造数据，请移步CF提交