#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int n;
int ball[12],s[12];
bool jud()
{
	int pre=0;
	for(int i=0;i<10;i++)
	 if(!s[i])
	 	if(ball[i]<pre)
	 		return false;
	 	else 
	 		pre=ball[i];
	pre=0;
	for(int i=0;i<10;i++)
	 if(s[i])
	 	if(ball[i]<pre)
	 		return false;
	 	else 
	 		pre=ball[i]; 	
	return true;
}
bool DFS(int x)
{
	if(x==10) return jud();
	if(DFS(x+1)) return true;
	s[x]=1;
	if(DFS(x+1)) return true;
	s[x]=0;
	return false;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		memset(s,0,sizeof(s));
		for(int j=0;j<10;j++)
			scanf("%d",&ball[i]);
		if(DFS(0))
			cout<<"YES"<<endl;
		else 
			cout<<"NO"<<endl;
	}
}
