#include<iostream>
#include<vector>
#include<string>
#include<cmath>
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define rep(i,n) for(int i=0;i<n;i++)
#define repn(i,n) for(int i=1;i<=n;i++)
using namespace std;
typedef long long ll;
int a[10];
int main(){
  IOS;
  int n; cin >> n;
  // rep(k,n){
  //   rep(i, 10)scanf("%d", &a[i]);
  //   rep(i,1<<10){
  //     stack<int>s[2];
  //     rep(j, 10){if(s[(i>>j)&1].empty() || a[j] > s[(i>>j)&1].top())s[(i>>j) & 1].push(a[j]);cout<<s[0]<<" "<<s[1]<<endl;}
  //     if(s[0].size()+s[1].size()==10){cout << "YES";break;}
  //     if(i==(1<<10)-1){cout<<"NO"<<endl;break;}
  //   }
  //
  // }
  int b[10];
  rep(j,n){
    int flag=0;
    rep(i,10){
      cin>>b[i];
    }
    stack<int>ta, tb;
    ta.push(b[0]);
    tb.push(0);
    repn(k,9){
      if(b[k]>ta.top()){ta.push(b[k]);}
      else if(b[k]>tb.top()){tb.push(b[k]);}
      else{ flag++;break;}
    }
    if(flag==0)cout<<"YES"<<endl;
    else{cout<<"NO"<<endl;}
  }
  return 0;
}
