#include <stdio.h>
main(){
  int a[10],i,n,c=0,j,b=0,jud=1;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    for(j=0;j<10;j++){
      scanf("%d",&a[j]);
	}
    for(j=0;j<10;j++){
      if(b>a[j]&&c<a[j]) c=a[j];
      else if(b>a[j]&&c>a[j]){
	jud=0;
	break;
      }
      else if(b<a[j]&&c<a[j]&&b>c) c=a[j];
      else b=a[j];
    }
    if(jud==0) printf("NO\n");
    else printf ("YES\n");
  }
  return 0; 
}