/////////////////////////////////////////////////
//                                             //
//                 _ooOoo_                     //
//                o8888888o                    //
//                88" . "88                    //
//                (| -_- |)                    //
//             ____/`---'\\____                //
//           .'  \|     |//  `.                //
//           /  \|||  :  |||// \               //
//          /  _||||| -:- |||||- \             //
//          |   | \\  -  /// |   |             //
//          | \_|  ''\---/''  |  |             //
//          \  .-\__  `-`  ___/-. /            //
//         ___`. .'  /--.--\  `. . __          //
//      ."" '<  `.___\_<|>_/___.'  >'"".       //
//     | | :  `- \`.;`\ _ /`;.`/ - ` : | |     //
//     \  \ `-.   \_ __\ /__ _/   .-` /  /     //
//=====`-.____`-.___\_____/___.-`____.-'=======//
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^//
//.............................................//
/////////////////////////////////////////////////
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100005;
const ll modn=1000000007;
const long double eps = 1e-8;
const long double pi = acos(-1);

int a[2][200200];//,a2[200200];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            int t;scanf("%d",&t);
            a[i%2][i/2]=t;
        }
        a[n%2][n/2]=modn;
        a[(n+1)%2][(n+1)/2]=modn;
        a[(n+2)%2][(n+2)/2]=modn;
        a[(n+3)%2][(n+3)/2]=modn;
        sort(a[0],a[0]+n/2+n%2);
        sort(a[1],a[1]+n/2);
        int ans = 0;
        for(int i=0;i<=n/2;i++){
            ans += a[0][i]>a[1][i];
            ans += a[1][i]>a[0][i+1];
        }
        if(ans)printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

