#include <bits/stdc++.h>

using namespace std;
int arr[21];
int main()
{
    int t,n;
    cin >> t;
    while(t--){
        cin >> n;
        for(int i = 1; i <= n; i++){
            cin >> arr[i];
        }
        int count=0;
        for(int i = 2; i <= n; i++){
            if(arr[i]<arr[i-1]){
                count++;
                if(arr[i]<arr[i-2]){
                    arr[i]=arr[i-1];
                }
            }
        }
        if(count<2){
            cout << "YES\n";
        }
        else{
            cout << "NO\n";
        }
    }
    return 0;
}