题目背景

小维：“任务A一般都是最简单的任务吧。”

？？：“确实，我喜欢不严格递增。”

题目描述

从左到右连续排列 $N$ 个正方形。从左起第 $i$ 个正方形的高度为 $H_i$。

对于每个正方形，小维只能执行以下任一操作一次：

• 将正方形的高度减少 $1$。
• 什么都不做。

确定是否可以通过执行操作，以使正方形的高度从左到右不减小。

输入格式

多测，第一行输入一个整数 $T (1 \leq T \leq 2 \cdot 10^5)$ ，代表测试组数。

对于每组测试数据：

第一行输入一个整数 $N$ （$1\leq N \leq 2 \cdot 10^5$ ）,表示正方形数量。

第二行输入$N$个整数 $H_i$($1\leq H_i \leq 10^9$)，表示正方形高度。

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

输出格式

如果可以执行操作以使正方形的高度从左到右不减小，则输出 Yes，否则输出 No 。

您可以输出任意大小写字母的Yes或No。（如：yEs，yes，Yes 和 YES 都会被接受）。

样例

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

Yes
No

提示

在第一组测试数据中，可以对 $a[2]$ 执行一次操作，此时数组为：${1,1,1,1,3}$，满足从左到右不减小。

在第二组测试数据中，可以证明，不存在任意一种操作序列，使序列满足从左到右不减小。