题目描述

你是一位音乐制作人，正在为一首曲子调整一组音符的音高。这组音符共有 $N$ 个，从左到右第 $i$ 个音符的初始音高为 $H_i$。

你可以对每个音符进行以下两种操作之一：

1. 将该音符的音高降低 $1$ 个音高（但不能降得更低）。
2. 保持该音符的音高不变。

你的目标是让整段音乐听起来更加平滑，即要求音符的音高从左到右逐渐升高或保持不变（非递减序列）。

输入格式

请注意：本题有多组测评数据。

1. 第 $1$ 行，读入整数 $T$，表示测评数据的组数。
2. 接下来对于每组测评数据：
   • 先读入一个正整数 $N$，表示音符的数量。
   • 再读入 $N$ 个正整数 $H_1, H_2, dots, H_N$，表示每个音符的初始音高。

输出格式

输出 $T$ 行，对于每组测评数据，如果可以实现目标，输出 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
8
1 2 5 4 6 8 7 8

Yes

提示

样例 1 解释：样例 1 有 $3$ 组测评数据。

• 对于第一组数据：每一个音符都可以选择保持音高不变，因此输出 Yes。
• 对于第二组数据：找不到一种方案使得所有音符音高处于不下降，因此输出 No。
• 对于第三组数据：将第 $2$ 个音符降低 $1$ 个音高，因此输出 Yes。

数据范围

• 对于 $40\%$ 的数据，满足 $T=1$；
• 对于 $100\%$ 的数据，满足 $T \le 3$，$1 \le N \le 10^5$，$1 \le H_i \le 10^9$。