#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

int main(){
  stack<int> r,l;
  int a,m[10][2],i;
  cin >> a;
  for(int k=0;k<a;k++){
    for(int j=0;j<10;j++)cin>>m[j][0];
    m[0][1]=1;
    i=1;
    r.push(m[0][1]);
    l.push(0);
    while(1){
      if(m[i][0]>r.top()){
	r.push(m[i][0]);
	m[i][1]=1;
	i++;
      }else if(m[i][0]>l.top()){
	l.push(m[i][0]);
	m[i][1]=-1;
	i++;
      }else {
	i--;
	while(1){
	  if(m[i][1]==-1){
	    l.pop();
	    i--;
	  }else{
	    r.pop();
	    m[i][1]=-1;
	    l.push(m[i][0]);
	    i++;
	    break;
	  }
	}
      }
      if(i==10){
	cout<<"YES"<<endl;
	break;
      }else if(i==1){
	cout<<"NO"<<endl;
	break;
      }
    }
  }
  return 0;
}