temp 1

#include<stdio.h>
#include<string.h>
int main()
{
    int t,kase=1;
    scanf("%d",&t);
    while(t--)
    {
    int  flag=0,n,i,cnt=0;
    scanf("%d",&n);
    int ara[n+1];
       for(i=0;i<n;i++)
       {
         scanf("%d",&ara[i]);
       }


  if(ara[0]>=ara[1])

   for(i=0;i<n-1;i++)
   {
       if(ara[i]>ara[i+1])
       {
          cnt++;
              if(cnt==n-1)flag=1;

       }
   }
   else
    for(i=0,cnt=0;i<n-1;i++)
   {
       if(ara[i]<ara[i+1])
       {
             cnt++;
             if(cnt==n-1)flag=1;

       }
   }
 if(flag==1)
 {
      printf("YES\n");
 }
     else printf("NO\n");

    }
}