int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
map<int,bool>m;
vector<int>v;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
v.push_back(x);
}
vector<int>copy;
for(int i=0;i<n;i++){
int x=v[i];
while(i<n and x==v[i]){
i++;
}
i--;
copy.push_back(v[i]);
}
v=copy;
// show(v);
if(n==1){
YES;
continue;
}
int c=0;
n=v.size();
if(n==1){
NO;
continue;
}
for(int i=0;i<n;i++)
{
if(i==0 and v[i]<v[i+1]){
c++;
}
else if(i==n-1 and v[i]<v[i-1])c++;
else if(i>0 and i<n-1)
{
if(v[i]<v[i+1] and v[i]<v[i-1])
c++;
}
/// if(c>1)break;
}
if(c==0 or c>1)NO;
else YES;
//cout<<c<<endl;
}
IGludCB0OwogICAgIGNpbj4+dDsKICAgICB3aGlsZSh0LS0pCiAgICAgewogICAgICAgaW50IG47CiAgICAgICBjaW4+Pm47CiAgICAgICBtYXA8aW50LGJvb2w+bTsKICAgICAgIHZlY3RvcjxpbnQ+djsKIAogICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgIHsKICAgICAgICBpbnQgeDsKICAgICAgICBjaW4+Png7CiAgICAgICAgdi5wdXNoX2JhY2soeCk7CiAgICAgICB9CiAgICAgICB2ZWN0b3I8aW50PmNvcHk7CiAKICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgaW50IHg9dltpXTsKICAgICAgICAgIAogICAgICAgICAgd2hpbGUoaTxuIGFuZCB4PT12W2ldKXsKICAgICAgICAgICAgaSsrOwogICAgICAgICAgfQogICAgICAgICAgaS0tOwogICAgICAgICAgY29weS5wdXNoX2JhY2sodltpXSk7CiAgICAgICB9CiAgICAgICB2PWNvcHk7CiAgICAgIC8vIHNob3codik7CiAKIAogICAgICAgIGlmKG49PTEpewogICAgICAgIFlFUzsKICAgICAgICBjb250aW51ZTsKICAgICAgIH0KIAogICAgICAgaW50IGM9MDsKICAgICAgIG49di5zaXplKCk7CiAgICAgICBpZihuPT0xKXsKICAgICAgICAgICBOTzsKICAgICAgICAgICBjb250aW51ZTsKICAgICAgIH0KICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICB7CiAgICAgICAgaWYoaT09MCBhbmQgdltpXTx2W2krMV0pewogICAgICAgICAgICBjKys7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoaT09bi0xIGFuZCB2W2ldPHZbaS0xXSljKys7CiAgICAgICAgZWxzZSBpZihpPjAgYW5kIGk8bi0xKQogICAgICAgIHsKICAgICAgICAgICAgaWYodltpXTx2W2krMV0gYW5kIHZbaV08dltpLTFdKQogICAgICAgICAgICAgICAgYysrOwogICAgICAgIH0KIAogICAgICAgLy8vIGlmKGM+MSlicmVhazsgICAKICAgICAgIH0KIAogICAgICAgaWYoYz09MCBvciBjPjEpTk87CiAgICAgICBlbHNlIFlFUzsKICAgICAgIC8vY291dDw8Yzw8ZW5kbDsKICAgICB9CiAg