#include <bits/stdc++.h>
using namespace std;
#define Mod 1000000007
#define int long long int
#define yes cout<<"Yes"<<endl;
#define no cout<<"No"<<endl;
void soln()
{
    int n,b,x,y,z,cnt=0,flag=1;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    for(int i=1;i<n-1;i+=2){
    	if(a[i]<a[i+1])
    		flag = 0;
    }
    if(flag) yes
    else no
 
 
}
signed main()
{
    int tc;
    cin>>tc;
    while(tc--)
    {
        soln();
    }
}
 
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTW9kIDEwMDAwMDAwMDcKI2RlZmluZSBpbnQgbG9uZyBsb25nIGludAojZGVmaW5lIHllcyBjb3V0PDwiWWVzIjw8ZW5kbDsKI2RlZmluZSBubyBjb3V0PDwiTm8iPDxlbmRsOwp2b2lkIHNvbG4oKQp7CiAgICBpbnQgbixiLHgseSx6LGNudD0wLGZsYWc9MTsKICAgIGNpbj4+bjsKICAgIGludCBhW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKyljaW4+PmFbaV07CiAgICBzb3J0KGEsYStuKTsKICAgIGZvcihpbnQgaT0xO2k8bi0xO2krPTIpewogICAgCWlmKGFbaV08YVtpKzFdKQogICAgCQlmbGFnID0gMDsKICAgIH0KICAgIGlmKGZsYWcpIHllcwogICAgZWxzZSBubwogICAgCiAgICAKfQpzaWduZWQgbWFpbigpCnsKICAgIGludCB0YzsKICAgIGNpbj4+dGM7CiAgICB3aGlsZSh0Yy0tKQogICAgewogICAgICAgIHNvbG4oKTsKICAgIH0KfQoK

NQo0CjQgMiAyIDEKNAoxIDEgMSAxCjUKMSA1IDEgNSAxCjMKMSAyIDMKNQoxIDMgMiAzIDUK

5
4
4 2 2 1
4
1 1 1 1
5
1 5 1 5 1
3
1 2 3
5
1 3 2 3 5