#include<cstdio>  
int a,l1,l2,n;
bool f;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
	    f=0;l1=0;l2=-1;
		for(int j=1;j<=10;j++)
		{
			scanf("%d",&a);
			if(!f&&a<l2&&a<l1){printf("NO\n");f=1;continue;}
			if(!f&&l1>l2)
			{
				if(l1<a)l1=a;
				else l2=a;
			} 
			if(!f&&l2>l1)
			{
				if(l2<a)l2=a;
				else l1=a;
			}
		}
		if(!f)printf("YES\n");
	}
}