#include <stdio.h>

int main() {
    int n;
    int a = 1;
    scanf("%d", &n); 

    while (n--) {
        int x;
        scanf("%d", &x); 
        int arr[50];    
        for (int i = 0; i < x; i++) {
            scanf("%d", &arr[i]);
        }
        for (int i = 1; i < x; i++) {
            if (arr[i]<arr[i-1]){
                a = 0; 
                break;
            }
        }

        printf("YES\n");
    }

    return 0;
}