#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n;
  cin >> n;
  for(int i=0;i<n;i++){
    long long a,b[11]={},c[11]={},cntb=1,cntc=1;
    bool f=true;
    for(int j=0;j<10;j++){
      cin >> a;
      if(b[cntb-1]>=a and c[cntc-1]>=a){
        cout << "NO" << endl;
        f=false;
        break;
      }
      if(b[cntb-1]<a and c[cntc-1]>=a){
        b[cntb]=a;
        cntb++;
      }else if(b[cntb-1]>=a and c[cntc-1]<a){
        c[cntc]=a;
        cntc++;
      }else{
        if(b[cntb-1]>c[cntc-1]){
          b[cntb]=a;
          cntb++;
        }else{
          c[cntc]=a;
          cntc++;
        }
      }
    }
    if(f){
      cout << "YES" << endl;
    }
  }
  return 0;
}

