题目描述

给定一个长度为 $N$ 的正整数序列。对于每个数，可以选择保持不变，也可以将它减小 $1$。每个数最多只能减小一次。

判断能否通过这些操作使序列变成非递减序列。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数。

每组测试数据的第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $H_1,H_2,\ldots,H_N$。

输出格式

对于每组测试数据，如果可以使序列非递减，输出 Yes；否则输出 No。

3
6
1 2 3 4 5 6
4
2 4 3 2
6
1 2 1 1 3 4

Yes
No
Yes

3
5
1 2 1 1 3
3
3 1 2
1
1000000000

Yes
No
Yes

数据范围与提示

• $1 \le T \le 3$
• $1 \le N \le 10^5$
• $1 \le H_i \le 10^9$