#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int main() {
// your code goes here
int t;
scanf("%d",&t);
while(t-->0){
int n;
scanf("%d",&n);
ll a[n];
int m[n];
bool k = true;
for(int i = 0;i<n;i++){scanf("%lli",&a[i]);m[i] = 0;}
for(int i =0;i<n-1;i++){
if(a[i]>a[i+1] && m[i+1] == 1){
k = false;
break;
}
else if(a[i]>a[i+1]){
swap(a[i],a[i+1]);
m[i+1] = 1;
}
}
for(int i =0;i<n-1;i++){
if(a[i]>a[i+1]){
k = false;
break;
}
}
if(k)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQ7CiAgICBzY2FuZigiJWQiLCZ0KTsKCXdoaWxlKHQtLT4wKXsKCQlpbnQgbjsKCQlzY2FuZigiJWQiLCZuKTsKCQlsbCBhW25dOwoJCWludCBtW25dOwoJCWJvb2wgayA9IHRydWU7CgkJZm9yKGludCBpID0gMDtpPG47aSsrKXtzY2FuZigiJWxsaSIsJmFbaV0pO21baV0gPSAwO30KCQlmb3IoaW50IGkgPTA7aTxuLTE7aSsrKXsKCQkJaWYoYVtpXT5hW2krMV0gJiYgbVtpKzFdID09IDEpewoJCQkJayA9IGZhbHNlOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZSBpZihhW2ldPmFbaSsxXSl7CgkJCQlzd2FwKGFbaV0sYVtpKzFdKTsKCQkJCW1baSsxXSA9IDE7CgkJCX0KCQl9CgkJZm9yKGludCBpID0wO2k8bi0xO2krKyl7CgkJCWlmKGFbaV0+YVtpKzFdKXsKCQkJCWsgPSBmYWxzZTsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWlmKGspY291dDw8IllFUyI8PGVuZGw7CgkJZWxzZSBjb3V0PDwiTk8iPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0g