该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

音乐制作人

题目描述

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

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

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

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

输入

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

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

输出

输出 $T$ 行，对于每组测评数据，如果可以实现目标（即变为非递减序列），输出 Yes，否则输出 No。

样例

样例输入 1

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

样例输出 1

Yes
No
Yes

样例输入 2

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

样例输出 2

Yes
No
Yes

样例输入 3

1
8
1 2 5 4 6 8 7 8

样例输出 3

Yes

说明

样例 1 解释

样例 1 有 3 组测评数据。

• 对于第一组数据：每一个音符都可以选择保持音高不变，序列已经是非递减的，因此输出 Yes。
• 对于第二组数据：找不到一种方案使得所有音符音高处于不下降的状态（例如，第 3 个音符是 3，第 4 个是 2，无法通过降低操作使序列非递减），因此输出 No。
• 对于第三组数据：将第 3 个音符（值为 1）降低 1 个音高变为 0（假设允许降为 0，或者题目隐含 $H_i$ 为正整数但操作后可以为 0，或者此处应为第 2 个音符？根据题目描述“正整数”和“降低1个音高”，如果初始是 1，降低后是 0。但通常音高可能不允许为 0，不过题目没有明确限制最低值，只说“不能降得更低”，可能意味着只能降到某个下限，但题目未给出。根据样例解释“将第 2 个音符降低 1 个音高”，原序列是 1 2 1 1 3 4，第 2 个是 2，降低为 1，序列变为 1 1 1 1 3 4，是非递减的。所以解释可能有误，应该是第 2 个音符从 2 降到 1。因此输出 Yes。

数据规模

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