#include <iostream>
using namespace std;

bool isSortable(int min_b, int min_c, int *l)
{
    int first;
    bool res1, res2;

    first  = l[0];
    if (first == 0) return true;
    l++;
    // case1 firstをBに入れた場合
    if(first < min_b) {  // firstがmin_bより小さいときはfalse
        res1 = false;
    } else {             // firstはmin_bより大きい
        res1 = isSortable(first, min_c, l);
    }
    // case2 firstをCに入れた場合
    if(first < min_c) {
        res2 = false;
    } else {
        res2 = isSortable(min_b, first, l);
    }

    return (res1 || res2);
}

int main(void)
{
    int n, i, a[11];

    cin >> n;

    for(; n > 0 ; n--) {
        for(i = 0 ; i < 10 ; i++) {
            cin >> a[i];
        }
        a[10] = 0;
        if (isSortable(0, 0, a)) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }

    return 0;
}