#include <iostream>
using namespace std;
int main(void){
   // Your code here!
   int n,i,j,m,q,r;
   int a[10];
   int b[10];
   int c[10];
   cin >> n;
   for(m=0;m<n;m++){
       for(i=0;i<10;i++){
            cin >> a[i];
        }
        for(i=0;i<10;i++){
            b[i]=0; 
           }
        for(i=0;i<10;i++){
            c[i]=0; 
        }
   
        q=0;
        r=0;
        for(j=0;j<10;j++){
            if(q==0 || a[j]>b[q-1]){
                b[q]=a[j];
                q=q+1;
            }else if(r==0 || a[j]>c[r-1]){
              c[r]=a[j];  
              r=r+1;
            }else{
                cout << "NO\n";
                break;
            }
            
          }
          if(j==10){
          cout << "YES\n";
          }
        for(i=0;i<10;i++){
            a[i]=0; 
   }
   
   }
   


}
