有一个含n个整数元素的序列a[0..n-1]，如果有且只有一个连续子序列a[l..r] 同时满足以下条件，那么我们称该序列为“谷数列”。

• 0≤l≤r≤n−1
• a[l]=a[l+1]=a[l+2]=⋯=a[r]
• l=0或a[l−1]>a[l]
• r=n−1或a[r]<a[r+1]

上面第1幅图为数列[3,2,2,1,2,2,3],由于只有当l=r=3时满足上面的条件，因此该数列为“谷数列”。
上面第2幅图为数列[1,1,1,2,3,3,4,5,6,6,6]，由于只有当l=0，r=2时满足上面的条件，因此该数列为“谷数列”。
上面第3幅图为数列 [1,2,3,4,3,2,1]，由于当l=r=0 或l=r=6时满足上面的条件，因此该数列不是“谷数列”。
现在请你帮忙判断一下，给定的数列是否为“谷数列”。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试数据的第一行为n (1≤n≤2e5)，表示数列的长度。第二行包含有n个正整数a0,a1,...an-1 (1≤ai≤1e9).

测试数据保证所有n之和不超过2e5.

每组测试数据占一行，若给定的数列为“谷数列”，则输出YES, 否则输出NO.

6
7
3 2 2 1 2 2 3
11
1 1 1 2 3 3 4 5 6 6 6
7
1 2 3 4 3 2 1
7
9 7 4 6 9 9 10
1
1000000000
8
9 4 4 5 9 4 9 10

YES
YES
NO
YES
YES
NO