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" ) ;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CiAKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJQnVmZmVyZWRSZWFkZXIgYnIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJICAgUHJpbnRXcml0ZXIgb3V0ID0gbmV3IFByaW50V3JpdGVyKFN5c3RlbS5vdXQsdHJ1ZSk7CgkgICAvL1N0cmluZ1Rva2VuaXplciBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7CgkgICBpbnQgdCA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CgkgICB3aGlsZSh0LS0+MCl7CgkJICAgaW50IG4gPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwoJCSAgIFN0cmluZ1Rva2VuaXplciBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7CgkJICAgbG9uZ1tdIGEgPSBuZXcgbG9uZ1tuXTsKCQkgICBmb3IoaW50IGkgPTA7aTxuO2krKyl7CgkJCSAgIGFbaV0gPSBMb25nLnBhcnNlTG9uZyhzdC5uZXh0VG9rZW4oKSk7CgkJICAgfQoJCSAgIGJvb2xlYW4geWVzID0gdHJ1ZTsKCQkgIGludFtdIG1hcmsgPSBuZXcgaW50W25dOwoJCSAgbWFya1swXSA9IDA7CgkJICBmb3IoaW50IGkgPTA7aTxuLTE7aSsrKXsKCQkgIAlpZihhW2ldPGFbaSsxXSAmJiBtYXJrW2krMV0gPT0gMSl7CgkJICAJCXllcyA9IGZhbHNlOwoJCSAgCQlicmVhazsKCQkgIAl9CgkJICAJZWxzZSBpZihhW2ldPmFbaSsxXSl7CgkJICAJCWFbaV0gPSBhW2ldXmFbaSsxXTsKCQkgIAkJYVtpKzFdID0gYVtpXV5hW2krMV07CgkJICAJCWFbaV0gPSBhW2ldXmFbaSsxXTsKCQkgIAkJbWFya1tpKzFdID0gMTsKCQkgIAl9CgkJICB9CgkJICBmb3IoaW50IGkgPTA7aTxuLTE7aSsrKXsKCQkgIAlpZihhW2ldPmFbaSsxXSl7CgkJICAJCXllcyA9IGZhbHNlOwoJCSAgCQlicmVhazsKCQkgIAl9CgkJICB9CgkJICBpZih5ZXMpb3V0LnByaW50bG4oIllFUyIpOwoJCSAgZWxzZSBvdXQucHJpbnRsbigiTk8iKTsKCSAgIH0KCX0KfQ==