// ████████▄   ▄█   ▄█    █▄  ▄██   ▄      ▄████████ ███▄▄▄▄      ▄████████    ▄█    █▄ 
// ███   ▀███ ███  ███    ███ ███   ██▄   ███    ███ ███▀▀▀██▄   ███    ███   ███    ███ 
// ███    ███ ███▌ ███    ███ ███▄▄▄███   ███    ███ ███   ███   ███    █▀    ███    ███ 
// ███    ███ ███▌ ███    ███ ▀▀▀▀▀▀███   ███    ███ ███   ███   ███         ▄███▄▄▄▄███▄▄ 
// ███    ███ ███▌ ███    ███ ▄██   ███ ▀███████████ ███   ███ ▀███████████ ▀▀███▀▀▀▀███▀ 
// ███    ███ ███  ███    ███ ███   ███   ███    ███ ███   ███          ███   ███    ███ 
// ███   ▄███ ███  ███    ███ ███   ███   ███    ███ ███   ███    ▄█    ███   ███    ███   
// ████████▀  █▀    ▀██████▀   ▀█████▀    ███    █▀   ▀█   █▀   ▄████████▀    ███    █▀ 

// #pragma GCC optimize "trapv"

#include<bits/stdc++.h>
using namespace std;

#define pb push_back
#define fo(i,a,b) for(int i=a ; i<b ; i++)
#define foe(i,a,b) for(int i=a ; i<=b ; i++)
#define endl '\n'
#define ff first
#define ss second
#define MOD 1000000007

typedef long long int ll;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<ll> vll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        vi v(n), s(n);
        fo(i,0,n)
        {
            cin>>v[i];
            s[i] = v[i];
        }
        map <int, pii> m1;
        sort(s.begin(), s.end());
        fo(i,0,n)
        {
            if(i&1) m1[v[i]].ss++;
            else m1[v[i]].ff++;
        }
        fo(i,0,n)
        {
            if(i&1) m1[s[i]].ss--;
            else m1[s[i]].ff--;
        }
        int flag=0;
        for(auto x : m1)
        {
            if(x.ss.ff!=0 || x.ss.ss!=0)
            {
                flag=1;
                break;
            }
        }
        if(flag) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
    
    return 0;
}