#include<stdio.h>
int main() {
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n;
        int arr[1000];
        scanf("%d",&n);
        for (int i=0;i<n;i++)
            scanf("%d",&arr[i]);
        int inv = 0;
        for (int i=0;i<n;i++)
            for (int j=i+1;j<n;j++)
                if (arr[i] > arr[j])
                    inv ++;
        if (inv%2==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}