#include <stdio.h>

int main(void) {

  int n;

  int A[10],B[10],C[10];
  int a;
  int b_idx,c_idx;

  int flag;
  int i,j;


  scanf("%d",&n);

  for(i=0;i<n;i++) {

    scanf("%d %d %d %d %d %d %d %d %d %d",&A[0],&A[1],&A[2],&A[3],&A[4],&A[5],&A[6],&A[7],&A[8],&A[9]);

    for(j=0;j<10;j++) B[j]=C[j]=0;

    flag=1;

    b_idx=c_idx=0;

    for(j=0;j<10;j++) {

      a=A[j];

      if(b_idx==0) {

	B[b_idx]=a;
	b_idx++;

      } else {

	if(B[b_idx-1]>a) {

	  if(C[c_idx-1]>a) {

	    printf("NO\n");
	    flag=0;

	    break;

	  } else {

	    C[c_idx]=a;
	    c_idx++;

	  }

	} else {

	  if(C[c_idx-1]>a) {

	    B[b_idx]=a;
	    b_idx++;

	  } else {

	    if((a-B[b_idx-1])<(a-C[c_idx-1])) {

	      B[b_idx]=a;
	      b_idx++;

	    } else {

	      C[c_idx]=a;
	      c_idx++;

	    }

	  }

	}

      }

    }

    if(flag==1) printf("YES\n");

  }
  
  return 0;

}