#include<iostream>
#include<stack>
using namespace std;

int main()
{
    int n;
    int a[10];

    cin >> n;

    while( n-- )
    {
        stack<int> b, c;
        b.push(0);
        c.push(0);

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

        for( int i = 0; i < 10; i++ )
        {
            if( b.top() == 0 || c.top() == 0 )
            {
                if( a[i] > b.top() )
                    b.push(a[i]);
                else
                    c.push(a[i]);
            }
            else if( b.top() > c.top() )
            {
                if( a[i] > b.top() )
                    b.push(a[i]);
                else
                {
                    if( a[i] > c.top() )
                        c.push(a[i]);
                    else
                    {
                        cout << "NO" << endl;
                        break;
                    }
                }
            }
            else
            {
                if( a[i] > c.top() )
                    c.push(a[i]);
                else
                {
                    if( a[i] > b.top() )
                        b.push(a[i]);
                    else
                    {
                        cout << "NO" << endl;
                        break;
                    }
                }
            }
        }
        if( b.size() + c.size() == 12 )     //初期値0が2つのスタックに入っている。
            cout << "YES" << endl;
    }
    return 0;
}
