#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
const int NUM=15;
int num[NUM];
bool vis[NUM];
void dfs(int i);
int main()
{
    int test;
    scanf("%d",&test);
    while(test--)
    {
        int ans=0;
        memset(vis,0,sizeof vis);
        for (int i=0; i<10; i++)
            scanf("%d",&num[i]);
        /*for (int i=0; i<10; i++)
        {
            if (!vis[i])
            {
                vis[i]=1;
                ans++;
                dfs(i);
            }
        }
        if (ans==1||ans==2)
            printf("YES\n");
        else
            printf("NO\n");*/
        int l=0,r=0,flag=1;
        for(int j=0; j<10; j++)
        {
            if(l<num[j])l=num[j];
            else if(r<num[j])r=num[j];
            else flag=0;
            if(flag==0)break;
        }
        if(flag)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}
/*void dfs(int i)
{
    for (int j=i+1; j<10; j++)
    {
        if (!vis[j]&&num[j]>=num[i])
        {
            vis[j]=1;
            dfs(j);
        }
    }
}*/

