#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;
 
    if (peak == n - 1) yes;
    else no;
 
    delete[] a;
}
 
int32_t main() {
    fast_io;
    int t; cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHJlcChpLGEsYikgZm9yKGludCBpPWE7aTxiOysraSkKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iCiNkZWZpbmUgbm8gY291dCA8PCAiTk9cbiIKCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICBpbnQqIGEgPSBuZXcgaW50W25dOwogICAgcmVwKGksIDAsIG4pIGNpbiA+PiBhW2ldOwoKICAgIGludCBwZWFrID0gMDsKICAgIHdoaWxlIChwZWFrICsgMSA8IG4gJiYgYVtwZWFrXSA8PSBhW3BlYWsgKyAxXSkgKytwZWFrOwogICAgd2hpbGUgKHBlYWsgKyAxIDwgbiAmJiBhW3BlYWtdID49IGFbcGVhayArIDFdKSArK3BlYWs7CgogICAgaWYgKHBlYWsgPT0gbiAtIDEpIHllczsKICAgIGVsc2Ugbm87CgogICAgZGVsZXRlW10gYTsKfQoKaW50MzJfdCBtYWluKCkgewogICAgZmFzdF9pbzsKICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=

NAo0CjUgNiAxIDEKMwozIDEgMgozCjQwIDYwIDkwCjIKMSAxCg==

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