#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ALL(v) v.begin(), v.end()
typedef long long ll;

template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }

#include <bits/stdc++.h>
using namespace std;

int main(){
  
  int n;
  cin>>n;
  

  int x;
  rep(i,n){
    bool bo=true;
    stack<int> a,b;
    rep(j,10){
      cin>>x;
      if(a.empty()) a.push(x);
      else if(x>a.top()) a.push(x);
      else if(b.empty()) b.push(x);
      else if(x>b.top()) b.push(x);
      else bo=false;
    }
    if(bo) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
  }
      
  return 0;
}
