#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include<stack>

using namespace std;
int t[11];
stack<int> a;
stack<int> b;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
       while(!a.empty())
        a.pop();
       while(!b.empty())
        b.pop();
        int flag=0;
        memset(t,0,sizeof(0));
        for(int i=0;i<10;i++)
        {
            scanf("%d",&t[i]);
        }
       // sort(t,t+10,cmp);
        a.push(t[0]);
        b.push(0);
        for(int i=1;i<10;i++)
        {
            if(t[i]>a.top()&&t[i]<=b.top())
                a.push(t[i]);
            else if(t[i]<=a.top()&&t[i]>b.top())
                b.push(t[i]);
             else if(t[i]>a.top()&&t[i]>b.top())
             {
                 if(a.top()>b.top())
                  a.push(t[i]);
                 else
                    b.push(t[i]);
                    
             }
               
                else if(t[i]<=a.top()&&t[i]<=b.top())
              {
                  flag=1;
                  break;
              }
        }
        if(flag)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;



    }
}