A71239.大大和1

小枫给了你一个长度为 $n$ 的数组 $a$ ，你需要判断是否存在 $1\leq i\leq j\leq n$ 的一对数对 $(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$$

每个测试点包含多个测试用例，第一行输入一个正整数 $t$ $(1\leq t\leq 10^5)$ ，表示测试用例数量。

对于每个测试用例，第一行输入一个正整数 $n$ $(1\leq n\leq 5\times10^5)$ ，表示数组长度。

对于每个测试用例，第二行输入 $n$ 个整数 $a_i$ $(-10^9\leq a_i\leq 10^9)$ ，表示第 $i$ 个元素的值。

保证每个测试用例 $\sum n\leq 5\times10^5$ 。

每个测试用例输出占一行，如果满足要求输出 YES ，否则输出 NO 。

对于第 $1$ 个测试用例，$(1,5)$ 满足条件，因为 $max(-1,2,-3,2,-1)>-1+2-3+2-1$ 。

对于第 $2$ 个测试用例，$(2,3)$ 满足条件，因为 $max(3,-1)>3-1$ 。