#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <set>
#include <utility>
#include <cstdlib>
#include <queue>
#include <stack>
#include <iomanip>
#include <cstdio>
#include <map>

using namespace std;

#define rep(i,x) for(ll i = 0; i < (ll)(x); i++)
#define rrep(i,x) for(ll i = ((ll)(x) - 1); i >= 0; i--)

#define _upgrade ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() );
#define pb push_back

typedef long long int ll;
typedef pair<int,int> P;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<P> vp;

template<class T1, class T2> void chmin(T1 &a, T2 b){if(a>b)a=b;}
template<class T1, class T2> void chmax(T1 &a, T2 b){if(a<b)a=b;}

//ll gcd(ll a, ll b){return b?gcd(b,a%b):a;}
//ll lcm(ll x, ll y) {return x / gcd(x, y) * y;}

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
const ll LINF = 1001002003004005006ll;
const int INF = 1001001001;
const ll mod = 1e9 + 7;
const double PI = 3.14159265358979323846;


// ****************************************CODE***************************************//





//方針を立てて描かないといけませんね。
//まずは深さ優先探索していくんやけど、各ボールを先頭から調べていきます。
//先頭から見てみて筒に入っている数字より大きかったらその筒に入れます。
//その入れたパターンでdfsを続けます。
//可能かどうかの判定だからすべてを入れることができたらreturn trueでいい感じになるかな。
//他に必要な情報は、すべてを入れることができたかをどう判断するかは、iが最後の数以外入っていてその最後の数がもしどちらかに入るならばyes
//入らないならばreturn false;
//順番的に上から見ていってdfsして帰ってきた値がもしtrueならyesを出してって感じにしたらいいかな？


//このdfsに入っている数はまずは0,0,0を入れるから
//
//
//
//


int n;
vvi ball;

bool dfs(int left, int right, int i, int x){
        if(i == (int)ball[x].size()) return true;

        bool ok = false;
        if(left < ball[x][i]) ok |= dfs(ball[x][i], right,i+1,x);
        if(right < ball[x][i]) ok |= dfs(left,ball[x][i],i+1,x);

        if(ok) return true;
        else return false;
}

int main(){
        cin >> n;
        ball.assign(n,vi(10));
        rep(i,n){
                rep(j,10){
                        cin >> ball[i][j];
                }
                if(dfs(0,0,0,i)) cout << "YES" << endl;
                else cout << "NO" << endl;
        }
}

