你的朋友创建了一个最近点函数。对于给定的整数点数组$$$x$$$(按升序排序,没有任何重复项)和点$$$y$$$,它可以找到从$$$x$$$到点$$$y$$$的最近点。换句话说,它将找到这样一个点$$$x_i$$$,使得$$$|y - x_i|$$$ 是可能的最小值,其中$$$|a|$$$ 是$$$a$$$ 的绝对值。
例如,如果 $$$x = [1, 2, 5, 7, 9, 11]$$$,则 $$$y=3$$$ 的答案将为 $$$2$$$,$$$y=5$$$ 的答案将为 $$$5$$$,$$$y=100$$$ 的答案将为 $$$11$$$。
不过,这个函数有点错误。如果有多个距离给定点最近的点,该函数就会崩溃。例如,如果 $$$x = [1, 2, 5, 7, 9, 11]$$$ (如上所述)并且 $$$y=6$$$,则该函数将崩溃,因为点 $$$5$$$ 和 $$$7$$$ 都是 $$$6$$$ 的最近点。
你的任务是,对于给定的整数点 $$$x$$$ 数组(按升序排序,没有任何重复项),确定是否有可能通过选择某个整数点 $$$y$$$ 来导致函数崩溃。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组 $$$x$$$ 中的点数。
测试用例的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \le x_i \le 10^9$$$),其中 $$$x_i$$$ 是数组 $$$x$$$ 中的第 $$$i$$$ 个点。
数组 $$$x$$$ 中的所有点都是不同的,并且数组 $$$x$$$ 按升序排序(换句话说,$$$x_1 < x_2 < \ldots < x_n$$$)。
输入中测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。
输出
对于每个测试用例,如果可以找到某个会使函数崩溃的整数点 $$$y$$$,则打印 YES,否则打印 NO。
示例
输入 #1
7 2 1 3 2 1 100 3 1 50 101 2 1 1000000000 2 1 999999999 6 1 2 5 7 9 11 6 1 2 5 8 9 12
输出 #1
YES NO NO NO YES YES NO
注意
在示例的第一个测试用例中,如果选择 $$$y = 2$$$,则函数会崩溃。
在示例的第五个测试用例中,如果选择 $$$y = 500000000$$$,则函数会崩溃。
在示例的第六个测试用例中,如果选择 $$$y = 10$$$,则函数会崩溃。