#include<cstdio>
int a[15],b,c,k;
int main()
{
	scanf("%d",&k);
	for(int kk=1;kk<=k;kk++)
	{
		int f=0;
		for(int i=1;i<=10;i++)
			scanf("%d",&a[i]);
		for(int i=1;i<=10;i++)
		{
			if(a[i]<c&&a[i]<b)
			{printf("NO\n");f=1;break;}
			if(b>c)
			{
				if(b<a[i])b=a[i];
				else c=a[i];
			}
			else
			{
				if(c<a[i])c=a[i];
				else b=a[i];
			}
		}
		if(!f)printf("YES\n");
		b=c=0;
	}
}
//2 4 6 8 10 1 3 5 7 9