你是一位音乐制作人，正在为一首曲子调整一组音符的音高。这组音符共有 N 个，从左到右第 i 个音符的初始音高为 H_i。
你可以对每个音符进行以下两种操作之一：
将该音符的音高降低 1 个音高（但不能降得更低）。
保持该音符的音高不变。
你的目标是让整段音乐听起来更加平滑，即要求音符的音高从左到右逐渐升高或保持不变（非递减序列）。
请注意：本题有多组测评数据。
第 1 行，读入整数 T，表示测评数据的组数。
接下来对于每组测评数据。
先读入一个正整数 N，表示音符的数量。
再读入 N 个正整数 H_1, H_2, \ldots, 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 有 3 组测评数据。
对于第一组数据：每一个音符都可以选择保持音高不变，因此输出 Yes。
对于第二组数据：找不到一种方案使得所有音符音高处于不下降，因此输出 No。
对于第三组数据：将第 2 个音符降低 1 个音高，因此输出 Yes。
对于 40\% 的数据，满足 T=1。
对于 100\% 的数据，满足 T \leq 3， 1 \leq N \leq 10^5 ， 1 \leq H_i \leq 10^9 。