#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 endl '\n'
#define yes cout << "YES\n"
#define no cout << "NO\n"
 
void solve() {
    int n; cin >> n;
    int* b = new int[n];
    rep(i,0,n) cin >> b[i];
 
    int i = 0;
    while (i+1 < n && b[i] >= b[i+1]) ++i;
    while (i+1 < n && b[i] <= b[i+1]) ++i;
 
    (i == n-1 ? yes : no);
 
    delete[] b;
}
 
int32_t main() {
    fast_io;
    int t; cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHJlcChpLGEsYikgZm9yKGludCBpPWE7aTxiOysraSkKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iCiNkZWZpbmUgbm8gY291dCA8PCAiTk9cbiIKCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICBpbnQqIGIgPSBuZXcgaW50W25dOwogICAgcmVwKGksMCxuKSBjaW4gPj4gYltpXTsKCiAgICBpbnQgaSA9IDA7CiAgICB3aGlsZSAoaSsxIDwgbiAmJiBiW2ldID49IGJbaSsxXSkgKytpOwogICAgd2hpbGUgKGkrMSA8IG4gJiYgYltpXSA8PSBiW2krMV0pICsraTsKCiAgICAoaSA9PSBuLTEgPyB5ZXMgOiBubyk7CgogICAgZGVsZXRlW10gYjsKfQoKaW50MzJfdCBtYWluKCkgewogICAgZmFzdF9pbzsKICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=

NAo0CjUgNiAxIDEKMwozIDEgMgozCjQwIDYwIDkwCjIKMSAxCg==

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