import java.io.*;
import java.math.*;
import java.text.*;
import java.util.*;
import java.util.regex.*;

public class Solution {

    /*
     * Complete the canModify function below.
     */
    static boolean isi(int a[],int l)
    {
        for(int i=1;i<l;i++)
            if(a[i]<a[i-1])
                return false;
        return true;
    }
    static String canModify(int[] a) {
       int n=a.length;
        int b[]=a.clone(); 
       for(int i=0;i<n;i++)
       {
           for(int j=1;j<2002;j++)
           {
               b[i]=j;
               if(isi(b,n))
                   return "YES";
           }
           b[i]=a[i];
       }
        return "NO";

    }

    private static final Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) throws IOException {
        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
        int t=Integer.parseInt(scanner.nextLine().trim());;
        while(t--!=0){
        int n = Integer.parseInt(scanner.nextLine().trim());

        int[] a = new int[n];

        String[] aItems = scanner.nextLine().split(" ");

        for (int aItr = 0; aItr < n; aItr++) {
            int aItem = Integer.parseInt(aItems[aItr].trim());
            a[aItr] = aItem;
        }

        String result = canModify(a);

        bufferedWriter.write(result);
        bufferedWriter.newLine();
        }
        bufferedWriter.close();
    }
}