#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t>0){
        t--;
        int n,x,y,flag=0;
        string res="YES";
        cin>>n;
        cin>>x;
        for(int i=1;i<n;i++){
            cin>>y;
            if(x<=y){
                x=y;
            }
            else{
                flag++;
                x=y;
                if(flag==2){
                    res="NO";
                    break;
                }
            }
        }
        cout<<res<<"\n";
    }
}