#include <iostream>
using namespace std;
int main( void )
{
  int n,a[10],b[10],c[10],p,q;
  cin >> n;
  for( int i=0; i<n; i++ ){
    for( int j=0; j<10; j++ ) cin >> a[j];
    bool flag;
    for( int j=0; j<1024; j++ ){
      p=0; q=0; flag=true;
      for( int k=0; k<10; k++ ){
        if( j & (1<<k) ) b[p++] = a[k];
        else c[q++] = a[k];
      }
      for( int k=1; k<p; k++ )
        if( b[k-1] > b[k] ){ flag = false; break; }
      for( int k=1; k<q; k++ )
        if( c[k-1] > c[k] ){ flag = false; break; }
      if( flag ) break;
    }
    if( flag ) cout << "YES" << endl;
    else cout << "NO" << endl;
  }
  return 0;
}