#include <stdio.h>

int main(void) {
  int i, j, k, n, a[10];
  scanf("%d", &n);
  for(i = 0; i < n; ++i) {
    for(j = 0; j < 10; ++j) scanf("%d", &a[j]);
    int bea = 0, beb = -1, ans = 1;
    for(j = 0; j < 10; ++j) {
      if(bea > beb) {
        if(bea < a[j]) bea = a[j];
        else if(beb < a[j]) beb = a[j];
        else {
          ans = 0;
          break;
        }
      } else {
        if(beb < a[j]) beb = a[j];
        else if(bea < a[j]) bea = a[j];
        else {
          ans = 0;
          break;
        }
      }
    }
    if(ans) printf("YES\n");
    else printf("NO\n");
  }
  return 0;
}
