Problem Description
对于一个长为 n 的序列 a ,当且仅当存在一个下标 k∈[2,n−1] 满足以下条件,我们称这个序列为一个谷:
对于所有 i∈[2,k] ,都有 ai−1>ai 。
对于所有 i∈[k+1,n] ,都有 ai−1<ai 。
现在给出序列 a ,请问这是不是一个谷。
Input
第一行一个整数 T(1≤T≤20) ,表示测试数据组数。接下来包含 T 组测试数据。
对于每组测试数据,第一行输入一个整数 n (1≤n≤2×105) ,表示序列长度。
第二行输入 n 个整数 a1,a2,⋯,an(0≤ai≤109) ,表示给出的序列。
Output
对于每组测试数据,如果这是一个谷,则输出 Yes ,否则输出 No 。
Sample Input
2
5
7 3 0 2 7
4
1 2 3 4
Sample Output
Yes
No