#include <bits/stdc++.h>
using namespace std;
 
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int long long
#define rep(i,a,b) for(int i=a;i<b;++i)
#define yes cout << "YES\n"
#define no cout << "NO\n"
 
void solve() {
    int n; cin >> n;
    int* a = new int[n];
    rep(i,0,n) cin >> a[i];
 
    int peak = 0;
    while (peak + 1 < n && a[peak] <= a[peak + 1]) ++peak;
    while (peak + 1 < n && a[peak] >= a[peak + 1]) ++peak;
 
    (peak == n - 1 ? yes : no);
 
    delete[] a;
}
 
int32_t main() {
    fast_io;
    int t; cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHJlcChpLGEsYikgZm9yKGludCBpPWE7aTxiOysraSkKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iCiNkZWZpbmUgbm8gY291dCA8PCAiTk9cbiIKCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICBpbnQqIGEgPSBuZXcgaW50W25dOwogICAgcmVwKGksMCxuKSBjaW4gPj4gYVtpXTsKCiAgICBpbnQgcGVhayA9IDA7CiAgICB3aGlsZSAocGVhayArIDEgPCBuICYmIGFbcGVha10gPD0gYVtwZWFrICsgMV0pICsrcGVhazsKICAgIHdoaWxlIChwZWFrICsgMSA8IG4gJiYgYVtwZWFrXSA+PSBhW3BlYWsgKyAxXSkgKytwZWFrOwoKICAgIChwZWFrID09IG4gLSAxID8geWVzIDogbm8pOwoKICAgIGRlbGV0ZVtdIGE7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGZhc3RfaW87CiAgICBpbnQgdDsgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0K

NAo0CjUgNiAxIDEKMwozIDEgMgozCjQwIDYwIDkwCjIKMSAxCg==

4
4
5 6 1 1
3
3 1 2
3
40 60 90
2
1 1