#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
vector<int> st[2];
main(){

  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    int b[10];
    for(int j=0;j<10;j++){
      scanf("%d",&b[j]);
    }
    bool f=false;
    st[0].push_back(b[0]);
    for(int j=1;j<10;j++){
      if(st[0].back() < b[j] )
	st[0].push_back(b[j]);
      else if( st[1].empty() )
	st[1].push_back(b[j]);
      else if( st[1].back() < b[j] )
	st[1].push_back(b[j]);
      else {
	f=true;
	break;
      }
      //  printf("%d : %d  <- %d\n",st[0].back(),st[1].back(),b[j]);
    }    
    
    st[0].clear();
    st[1].clear();
    
    if(!f) printf("YES\n");
    else printf("NO\n");
  }
}