今天,亚西尔和阿德尔在商店买纸杯蛋糕。架子上有 $$$n$$$ 纸杯蛋糕类型,从 $$$1$$$ 到 $$$n$$$ 排列,每种类型都有无限多个。 $$$i$$$ 类型的纸杯蛋糕的美味度是一个整数 $$$a_i$$$。纸杯蛋糕既有好吃的,也有难吃的,所以味道可以是正值、零值或负值。
Yasser 当然想尝试所有这些,因此他会每种类型只买一个纸杯蛋糕。
另一方面,Adel 会选择一些 $$$[l, r]$$$ $$$(1 \le l \le r \le n)$$$ 不包括所有纸杯蛋糕的部分(他不能选择 $$$[l, r] = [1, n]$$$)并购买 $$$l, l + 1, \dots, r$$$ 每种类型的纸杯蛋糕。
之后他们会比较每个人买的纸杯蛋糕的总体味道。如果亚西尔购买的纸杯蛋糕的总味道严格大于阿德尔购买的纸杯蛋糕的总味道,无论阿德尔如何选择,他都会很高兴。
例如,假设纸杯蛋糕的味道为$$$[7, 4, -1]$$$。 Yasser 将全部购买,总味道为 $$$7 + 4 - 1 = 10$$$。 Adel 可以选择 $$$[7], [4], [-1], [7, 4]$$$ 或 $$$[4, -1]$$$ 段,它们的总味道分别为 $$$7, 4, -1, 11$$$ 和 $$$3$$$。 Adel 可以选择美味的段 $$$11$$$,并且由于 $$$10$$$ 并不严格大于 $$$11$$$,Yasser 不会高兴:(
看看亚西尔参观商店后是否会高兴。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含 $$$n$$$ ($$$2 \le n \le 10^5$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 代表第 $$$i$$$ 类型纸杯蛋糕的美味程度。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,如果无论 Adel 的选择如何,Yasser 购买的纸杯蛋糕的总味道始终严格大于 Adel 购买的纸杯蛋糕的总味道,则打印“YES”。否则,打印“NO”。
示例
输入 #1
3 4 1 2 3 4 3 7 4 -1 3 5 -5 5
输出 #1
YES NO NO
注意
在第一个示例中,Adel 可以选择的任何部分的总味道小于所有纸杯蛋糕的总味道。
在第二个示例中,Adel 将选择段 $$$[1, 2]$$$,其总味道为 $$$11$$$,该段不低于所有纸杯蛋糕的总味道 $$$10$$$。
在第三个示例中,Adel 可以选择段 $$$[3, 3]$$$,总味道为 $$$5$$$。请注意,亚西尔纸杯蛋糕的总味道也是 $$$5$$$,因此在这种情况下,亚西尔纸杯蛋糕的总味道并不严格大于阿德尔纸杯蛋糕的总味道。