/*
テヲテδ欲ツ法ツづ可づヲツづィツ嘉ーツつッツづ慊つキ(ツつ?づィツ本ツ妥ヲ2ツ氾?づ?P.24ツつセツづヲツ！)
- ツ債カツづ個暗ェツ氾板湘」ツづ個仰?づ個値ツづ? ツ右ツづ個暗ェツ氾板湘」ツづ個仰?づ個値ツづーツ個ゥツ氾、ツづ猟づ?
  ツ妥・ツつォツつ「ツ値ツづ個個環づ個陛サツづ? ツ仰?づーツ禿シツづェツづァツづェツづゥツづ按づァツ禿シツづェツつスツ陛サツつェツつ「ツつ「.
- ツつアツづェツづ? ツ渉ャツつウツつ「ツ値ツづ個個環づーツ残ツつオツつスツ陛サツつェ, ツ古」ツ々ツつィツ督セツづ可づ按づゥツつゥツづァツづ?つキ.
- ツ「ツ妥・ツつォツつ「ツ陛サツづ可禿シツづェツづァツづェツづゥツづ按づァツ禿シツづェツづゥツ」ツ?ィツ「ツつサツづェツづ?つセツづ淞づ按づァツ渉ャツつウツつ「ツ陛サツづ可禿シツづェツづゥツ」ツ?ィツ「ツつサツづェツづ?づ?ダツδ?づ按づァNOツ」ツづーツδ仰ーツプツづ?繰ツづィツ陛板つオツづ慊つオツづ・ツつ、.
 */
#include <iostream>
using namespace std;

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

  while(T--){
    int b = 0; //ツ?ゥツづ個つ?づ?
    int c = 0; //ツ?ィツづ個つ?づ?
    bool ans = true; //ans == trueツづ按づァYES, ans == falseツづ按づァNO

    for(int i = 0; i < 10; i++){
      int a;
      cin >> a;

      //ツつキツづ?づ丑Oツづ?づュツつゥツづ?づ?つ「ツづゥツづ按づァ, ツ渉按猟敖づーツつケツつクcontinue
      if(!ans) continue;

      //ツ?ゥツづ個個環づ個暗ェツ氾板湘」ツづ個値ツづヲツづィ, ツ?ィツづ個個環づ個暗ェツ氾板湘」ツづ個値ツづ個陛サツつェツ妥・ツつォツつ「
      if(b < c){
        if(c < a)      c = a;       //ツ妥・ツつォツつ「ツ陛サ(ツ?ィ)ツづ可湘ヲツつケツづァツづェツづゥツづ按づァツ湘ヲツつケツづゥ(ツつサツづ個陛サツつェツ古」ツ々ツ督セツつセツつゥツづァ)
        else if(b < a) b = a;
        else           ans = false; //ツ渉ャツつウツつ「ツ陛サ(ツ?ゥ)ツづ可づ?湘ヲツつケツづァツづェツづ按つゥツづ?つスツづァ, NOツづ?づ按づゥ
      }
      //ツ?ゥツづ個個環づ個暗ェツ氾板湘」ツづ個値ツづヲツづィ, ツ?ィツづ個個環づ個暗ェツ氾板湘」ツづ個値ツづ個陛サツつェツ渉ャツつウツつ「
      else{
        if(b < a)      b = a;       //ツ妥・ツつォツつ「ツ陛サ(ツ?ゥ)ツづ可湘ヲツつケツづァツづェツづゥツづ按づァツ湘ヲツつケツづゥ(ツつサツづ個陛サツつェツ古」ツ々ツ督セツつセツつゥツづァ)
        else if(c < a) c = a;
        else           ans = false; //ツ渉ャツつウツつ「ツ陛サ(ツ?ィ)ツづ可づ?湘ヲツつケツづァツづェツづ按つゥツづ?つスツづァ, NOツづ?づ按づゥ
      }
    }

    if(ans) cout << "YES\n";
    else    cout << "NO\n";
  }
}