#include <iostream>
#include <stack>
using namespace std;
int main(){
  stack<int>st[2];
  int n,f;
  cin >> n;
  while(n--){
    f = 1;
    st[0].push(0);st[1].push(0);
    int i;
    for(i = 0 ; i < 10 ; i++ ){
      int a;
      cin >> a;
      if(a-st[0].top() > 0 && a-st[1].top() <= 0){
	st[0].push(a);
      } else if(a-st[1].top() > 0 && a-st[1].top() <= 0){
	st[1].push(a);
      } else if(a-st[1].top() > 0 && a-st[1].top() > 0){
	if(st[1].top() < st[0].top())st[0].push(a);
	else st[1].push(a);
      }else{f=0;}
    }
    if(f)cout << "YES" << endl;
    else cout << "NO" << endl;
  }
}