A7488 | 神奇的游戏2

wcqk 觉得《上帝造题的七分钟 · 神奇的游戏1》还不够神经，于是便有了本题。
- 第一分钟，风说，要有数组，于是便有了一串长度为 $n$ 的整数序列。
- 第二分钟，旷说，要有变换，于是便有了任选两数，同时变为它们的和与差的绝对值的操作。
- 第三分钟，星说，要有目标，于是便有了让所有数在模 $998244353$ 下全变为 $0$ 的要求。
- 第四分钟，栖说，要提高难度，于是便有了难度的评级。
- 第五分钟，四说，要有约束，于是便有了时间限制与内存限制。
- 第六分钟，vivo50 说，要藏起规律，于是便有了验题人的错。
- 第七分钟，这道题终于造完了，然而，造题的神牛们再也不想写这道题的程序了。

所以这个神圣的任务就交给你了。

题目描述

一个长度为 $n$ 的数组 $a$。你需要判断是否存在一对下标 $(i, j)$，满足 $1 \le i \le j \le n$，使得以下式子成立：

$$ \max(a_i, a_{i+1}, \dots, a_j) > \sum_{k=i}^{j} a_k $$

其中 $\max$ 表示区间内的最大值，$\sum$ 表示区间内所有元素的和。

输入格式

第一行输入一个正整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。

对于每个测试用例：

- 第一行输入一个正整数 $n$（$1 \le n \le10^5$），表示数组的长度。
- 第二行输入 $n$ 个整数 $a_i$（$-10^9 \le a_i \le 10^9$），表示数组中的元素。

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

第一行输入一个正整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。

对于每个测试用例：

- 第一行输入一个正整数 $n$（$1 \le n \le10^5$），表示数组的长度。
- 第二行输入 $n$ 个整数 $a_i$（$-10^9 \le a_i \le 10^9$），表示数组中的元素。

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

对于每个测试用例，输出一行：

- 如果存在满足条件的 $(i, j)$，输出 YES；
- 否则输出 NO。