题目描述

给定数组 $a_1,a_2,\ldots,a_n$。

你最多可以进行一次操作：选择一个正整数 $k$，再选择数组的一个子序列，将子序列中的每个元素都加上 $k$。

判断是否能通过这样的操作使数组变为非降序。

输入格式

每个测试包含多组测试数据。

第一行包含整数 $t$（$1 \le t \le 10^4$）。

每组测试数据第一行包含整数 $n$（$1 \le n \le 2\cdot 10^5$），表示数组长度。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 10^9$）。

保证所有测试数据的 $n$ 之和不超过 $2\cdot 10^5$。

输出格式

对于每组测试数据，如果最多一次操作可以使数组非降，输出 Yes；否则输出 No。大小写任意。

样例 1

8
4
1 2 3 4
5
10 5 9 4 4
7
8 3 9 4 10 5 11
6
5 3 10 5 9 7
3
2 1 1
5
2 1 1 2 1
3
3 1 2
5
2 1 2 3 1

YES
NO
YES
NO
YES
YES
YES
NO

约束与提示

• 时间限制：1.5 秒

• 内存限制：256 MB

• 原题编号：CF2231B