#include<iostream>
using namespace std;
int ball[10];
bool flag;  //true??????YES???false??????NO
//?????°??§?§£????????????
void search(int left,int right,int d){//1??????????????°????????´?????????????????????????????????
                                      //2??????????????°????????´?????????????????????????????????
                                      //3??????????????°?????±???

  if(d==10){ //???????????????????????§??\???????????????
    flag=true;
    return;
  }
  if(left<ball[d]) //????????????????????\????????¨????????¶??????????????????
    search(ball[d],right,d+1);
  if(right<ball[d])//????????????????????\????????¨????????¶??????????????????
    search(left,ball[d],d+1);
}

int main(){
  int n;
  cin>>n;
  for(int i=0;i<n;i++){
    flag=false;//????????°????????????
    for(int j=0;j<10;j++)
      cin>>ball[j];
    search(ball[0],0,1);//????????????????????\??????????????????
                        //3??????????????°?????±???
                        //?????????????????\?????????????????\???????????????????????§
                        //????????\?????????????????????????????????
    if(flag)
      cout<<"YES"<<endl;
    else
      cout<<"NO"<<endl;
  }
  return 0;
}