#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int t[10],a[10],b[10],m,n,now;
int dfs(int x)
{
    now = x;
    if(now==10)
    {
        return 1;
    }
    if(t[now]>a[m-1])
    {
        a[m]=t[now];
        m++;
        now++;
        dfs(now);
    }
    if(now==10)
    {
        return 1;
    }
    if(t[now]>b[n-1])
    {
        b[n]=t[now];
        n++;
        now++;
        dfs(now);
    }
    if(now==10)
    {
        return 1;
    }
    return 0;

}
int main()
{
    int times,i,j,p=0;
    scanf("%d",&times);
    for(i=0;i<=times-1;i++)
    {
        m=1;n=1;
        a[10]={0};
        b[10]={0};
        for(p=0;p<=9;p++)
            cin>>t[p];

        if(dfs(0))
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}