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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        int N; cin >> N;
        int flip = 0,back = -1,d = -1;
        cin >> back;
        for(int i=1; i<N; i++){
            int a; cin >> a;
            if(back > a){
                if(d == 1) d = -d,flip++; 
            }
            else if(d == -1) d = -d,flip++;
            if(i == 1 && flip) flip = 10;
            back = a;
        }
        if(flip == 3) cout << "Yes\n";
        else cout << "No\n";
    }
}