/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
//StringTokenizer st = new StringTokenizer(br.readLine());
int t
= Integer.
parseInt(br.
readLine()); while(t-->0){
int n
= Integer.
parseInt(br.
readLine()); long[] a = new long[n];
for(int i =0;i<n;i++){
a
[i
] = Long.
parseLong(st.
nextToken()); }
boolean yes = true;
int[] mark = new int[n];
mark[0] = 0;
for(int i =0;i<n-1;i++){
if(a[i]<a[i+1] && mark[i+1] == 1){
yes = false;
break;
}
else if(a[i]>a[i+1]){
a[i] = a[i]^a[i+1];
a[i+1] = a[i]^a[i+1];
a[i] = a[i]^a[i+1];
mark[i+1] = 1;
}
}
for(int i =0;i<n-1;i++){
if(a[i]>a[i+1]){
yes = false;
break;
}
}
if(yes)out.println("YES");
else out.println("NO");
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkgICBQcmludFdyaXRlciBvdXQgPSBuZXcgUHJpbnRXcml0ZXIoU3lzdGVtLm91dCx0cnVlKTsKCSAgIC8vU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCSAgIGludCB0ID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCSAgIHdoaWxlKHQtLT4wKXsKCQkgICBpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CgkJICAgU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCQkgICBsb25nW10gYSA9IG5ldyBsb25nW25dOwoJCSAgIGZvcihpbnQgaSA9MDtpPG47aSsrKXsKCQkJICAgYVtpXSA9IExvbmcucGFyc2VMb25nKHN0Lm5leHRUb2tlbigpKTsKCQkgICB9CgkJICAgYm9vbGVhbiB5ZXMgPSB0cnVlOwoJCSAgaW50W10gbWFyayA9IG5ldyBpbnRbbl07CgkJICBtYXJrWzBdID0gMDsKCQkgIGZvcihpbnQgaSA9MDtpPG4tMTtpKyspewoJCSAgCWlmKGFbaV08YVtpKzFdICYmIG1hcmtbaSsxXSA9PSAxKXsKCQkgIAkJeWVzID0gZmFsc2U7CgkJICAJCWJyZWFrOwoJCSAgCX0KCQkgIAllbHNlIGlmKGFbaV0+YVtpKzFdKXsKCQkgIAkJYVtpXSA9IGFbaV1eYVtpKzFdOwoJCSAgCQlhW2krMV0gPSBhW2ldXmFbaSsxXTsKCQkgIAkJYVtpXSA9IGFbaV1eYVtpKzFdOwoJCSAgCQltYXJrW2krMV0gPSAxOwoJCSAgCX0KCQkgIH0KCQkgIGZvcihpbnQgaSA9MDtpPG4tMTtpKyspewoJCSAgCWlmKGFbaV0+YVtpKzFdKXsKCQkgIAkJeWVzID0gZmFsc2U7CgkJICAJCWJyZWFrOwoJCSAgCX0KCQkgIH0KCQkgIGlmKHllcylvdXQucHJpbnRsbigiWUVTIik7CgkJICBlbHNlIG91dC5wcmludGxuKCJOTyIpOwoJICAgfQoJfQp9