正式赛1002 谷

Problem Description

对于一个长为 n 的序列 a ，当且仅当存在一个下标 k∈[2,n−1] 满足以下条件，我们称这个序列为一个谷：
对于所有 i∈[2,k] ，都有 a_i−1>a_i 。
对于所有 i∈[k+1,n] ，都有 a_i−1<a_i 。
现在给出序列 a ，请问这是不是一个谷。

Input

第一行一个整数 T(1≤T≤20) ，表示测试数据组数。接下来包含 T 组测试数据。
对于每组测试数据，第一行输入一个整数 n (1≤n≤2×10⁵) ，表示序列长度。
第二行输入 n 个整数 a₁,a₂,⋯,a_n(0≤a_i≤10⁹) ，表示给出的序列。

Output

对于每组测试数据，如果这是一个谷，则输出 Yes ，否则输出 No 。

Sample Input

2
5
7 3 0 2 7
4
1 2 3 4

Sample Output

Yes
No

待续未完