题目描述
直线上两个点 i，j 的距离为 | i - j |。
如果集合中没有其他点 k ，使得从 i 到 k 的距离严格地小于从 j 到 i 的距离，那么集合中的点 i 是最接近集合中的点 j 的。换句话说，集合中所有其他点到 j 的距离都大于或等于 | i - j |。
例如，考虑一组点 {1, 3, 5, 8}：
对于点 1，最近的点是 3（其他点的距离大于1-3=2）；
对于点 3，有两个最近点：1 和 5；
对于点 5，最近的点是 3（但不是 8，因为它的距离大于 | 3 - 5 |）；
对于点 8，最近的点是 5。
给你一组点，你必须在这个集合中加入一个整数的点，使它与集合中现有的每一个点不同，并且它成为与集合中每一个点最近的点。
如果集合中没有其他点 k ，使得从 i 到 k 的距离严格地小于从 j 到 i 的距离，那么集合中的点 i 是最接近集合中的点 j 的。换句话说，集合中所有其他点到 j 的距离都大于或等于 | i - j |。
例如，考虑一组点 {1, 3, 5, 8}：
对于点 1，最近的点是 3（其他点的距离大于1-3=2）；
对于点 3，有两个最近点：1 和 5；
对于点 5，最近的点是 3（但不是 8，因为它的距离大于 | 3 - 5 |）；
对于点 8，最近的点是 5。
给你一组点，你必须在这个集合中加入一个整数的点，使它与集合中现有的每一个点不同，并且它成为与集合中每一个点最近的点。
输入
第一行包含一个整数 t（1 ≤ t ≤1000），代表测试样例数。
每个测试用例由两行组成：
第一行包含一个整数 n（2 ≤ n ≤ 40），代表集合中点的个数；
第二行包含 n 个整数 x1，x2，……，xn（1 ≤ x1 ＜ x2 ＜ …… ＜ xn ≤ 100），分别代表集合中点的值。
每个测试用例由两行组成：
第一行包含一个整数 n（2 ≤ n ≤ 40），代表集合中点的个数；
第二行包含 n 个整数 x1，x2，……，xn（1 ≤ x1 ＜ x2 ＜ …… ＜ xn ≤ 100），分别代表集合中点的值。
输出
对于每个测试样例，如果可以按照条件添加点，则输出 "YES"，否则输出 "NO"，输出均不包含引号。
样例输入 Copy
3
2
3 8
2
5 6
6
1 2 3 4 5 10
样例输出 Copy
YES
NO
NO