#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
    int t;
	cin >> t;
    rep(ti, 0, t) {
        int n;
        cin >> n;
        vector<ll> a(n);
        rep(i, 0, n) cin>> a[i];
        int j = 0;
        rep(i, 0, n) {
            if(j % 2) {
                if(a[i] > a[i + 1]) {
                    j++;
                    i--;
                }
            }
            else {
                if(a[i] < a[i + 1]) {
                    j++;
                    i--;
                }
            }
        }
        string ans = "No";
        if(j == 4) ans = "Yes";
        cout << ans << endl;
    }
}