在他的梦中,可可利会无忧无虑地去度一个长假。所以他会尝试很多新的事情,比如……当木匠。为了学好这门语言,可可利决定成为师父的徒弟,但摆在他面前的是艰巨的任务等待他去解决。
Cocoly 被赋予一个数组 $$$a_1, a_2,\ldots, a_n$$$。 Master 称一组整数 $$$S$$$ 稳定当且仅当对于集合 $$$S$$$ 中任何可能的 $$$u$$$、$$$v$$$ 和 $$$w$$$(注意 $$$u$$$、$$$v$$$ 和 $$$w$$$ 不一定必须成对不同)、长度为 $$$u$$$、$$$v$$$ 和$$$w$$$可以形成一个非退化三角形$$$^{\text{*}}$$$。
Cocoly 被要求将数组 $$$a$$$ 划分为几个(可能是 $$$1$$$ 或 $$$n$$$)非空连续子段$$$^{\text{†}}$$$,这样:对于每个子段,包含其中所有元素的集合是稳定的。
Master希望Cocoly以至少两种不同的$$$^{\text{‡}}$$$方式对$$$a$$$进行分区。你必须帮助他确定这是否可能。
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 200$$$) - 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 200$$$) — 数组 $$$a$$$ 的长度。
第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \leq a_i \leq 10^5$$$) — 数组 $$$a$$$ 中的元素。
输出
对于每个测试用例,如果至少有两种分区 $$$a$$$ 的方法,则打印 $$$\texttt{YES}$$$,否则打印 $$$\texttt{NO}$$$。
您可以在任何情况下输出答案(大写或小写)。例如,字符串 $$$\texttt{yEs}$$$、$$$\texttt{yes}$$$、$$$\texttt{Yes}$$$ 和 $$$\texttt{YES}$$$ 将被识别为肯定响应。
示例
输入 #1
5 4 2 3 5 7 4 115 9 2 28 5 8 4 1 6 2 6 1 5 4 1 4 7 2 100000 100000
输出 #1
YES NO NO YES YES
注意
在第一个测试用例中,这里有两个可能的分区:
- $$$[2, 3], [5, 7]$$$,因为 $$$[2, 3]$$$ 是稳定的,因为长度为 $$$(2, 2, 2), (2, 2, 3), (2, 3, 3), (3, 3, 3)$$$ 的木棍都可以形成非退化三角形。 $$$[5, 7]$$$ 是稳定的,因为长度分别为 $$$(5, 5, 5), (5, 5, 7), (5, 7, 7), (7, 7, 7)$$$ 的木棒都可以形成非退化三角形。
- 和 $$$[2], [3, 5], [7]$$$,因为 $$$[2]$$$ 是稳定的,因为长度为 $$$(2, 2, 2)$$$ 的木棍分别可以形成非退化三角形。 $$$[3, 5]$$$ 是稳定的,因为长度分别为 $$$(3, 3, 3), (3, 3, 5), (3, 5, 5), (5, 5, 5)$$$ 的木棒都可以形成非退化三角形。 $$$[7]$$$ 是稳定的,因为长度为 $$$(7, 7, 7)$$$ 的木棍分别可以形成非退化三角形。
请注意,其他一些分区也满足约束,例如 $$$[2], [3], [5], [7]$$$ 和 $$$[2], [3], [5, 7]$$$。
在第二个测试用例中,Cocoly 只能将每个元素划分为单个子段,结果为 $$$[115]、[9]、[2]、[28]$$$。由于我们只有一个可能的分区,因此答案是 $$$\texttt{NO}$$$。
在第三个测试用例中,请注意分区 $$$[8, 4], [1], [6], [2]$$$ 不满足约束,因为 $$$\{8, 4\}$$$ 不是一个稳定的集合:长度为 $$$4$$$、$$$4$$$ 和 $$$8$$$ 的棍子不能形成非退化三角形。