#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
int T;
int n;
struct node
{
	int num,id;
}a[100005];
bool cmp(node aa,node bb)
{
	return aa.num<bb.num;
}
int t[100005],t1[100005];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=100000;i++) t[i]=t1[i]=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i].num);
			if(i%2==1) t[a[i].num]++;
			else t1[a[i].num]++;
		}
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;i++)
		{
			if(i%2==1) t[a[i].num]--;
			else t1[a[i].num]--;
		}
		bool flag=false;
		for(int i=1;i<=100000;i++)
		{
			if(flag) break;
			if(t[i]!=0||t1[i]!=0) printf("No\n"),flag=true;
		}
		if(!flag)
		{
			printf("Yes\n");
		}
	}
	return 0;
}