#include <bits/stdc++.h>

using namespace std;


string canModify(vector<int> a) {
     int x=0,l=0,c=0;
     for(int i=0;i<a.size();i++){
         if(a[i]<x){
             if(c==0){
                 c=1;
                 if(a[i]<l){
                     l=x;
                 }
                 else{
                     x=a[i];
                 }
             }
             else{
                 return "NO";
             }
         }
         else{
             l=x;
             x=a[i];
         }
     }
    return"YES";
}

int main()
{
    int t;
    cin>>t;
    for(int q=0;q<t;q++){
        int n;
        cin>>n;
        vector<int> a(n);
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        cout<<canModify(a)<<endl;
    }
}