#include<stdio.h> 
#include<string.h>
int s[12];
bool p[12];
int flag;
int flag1;
void dfs(int com,int cur)
{
	if(cur==10)
	return;
	if(s[com]<=s[cur])
		p[com]=true,p[cur]=true,dfs(cur,cur+1);
	else
	    dfs(com,cur+1);	
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		flag=1,flag1=1;
		memset(p,false,sizeof(p));
		for(int i=0;i<10;i++)
		scanf("%d",&s[i]);
		dfs(0,1);
		int pre;
		for(int i=0;i<10;i++)
			{
				if(!p[i]) 
					if(flag1)
						pre=p[i],flag1=0;
					else
						{
							if(pre>s[i]) 
							{
								flag=0;
								break;
							}
							pre=s[i];
						}
			}
		if(flag)
		printf("YES");
		else
		printf("NO");
		printf("\n");
	 } 
	return 0;
 } 