A71244.大大和2

小枫给了你一个长度为 $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$ 个测试用例，所有的 $(i,j)$ 都满足条件。

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