#include<iostream>
using namespace std;
int n,a,t[11],tc,u[11],uc,flg;
int main(){
  cin>>n;
  while(n--){
    flg=t[0]=u[0]=tc=uc=0;
    for(int i=0;i<10;i++){
      cin>>a;
      if(t[tc]>u[uc]&&t[tc]<a){
	t[tc+1]=a;tc++;
      }else if(t[tc]<u[uc]&&u[uc]<a){
	u[uc+1]=a;uc++;
      }else if(t[tc]<a){
	t[tc+1]=a;tc++;
      }else if(u[uc]<a){
	u[uc+1]=a;uc++;
      }else{
	flg=1;
      }
    }
    /*
    for(int i=0;i<tc;i++)cout<<t[i]<<' ';
    cout<<endl;
    for(int i=0;i<uc;i++)cout<<u[i]<<' ';
    cout<<endl;
    */
    cout<<(flg?"NO":"YES")<<endl;
  }

}