#include<stdio.h>

int main()
{
	int n,m[10]={0};
	scanf("%d",&n);

	for(int x=0;x<n;x++)
	{
		scanf("%d %d %d %d %d %d %d %d %d %d",&m[0],&m[1],&m[2],&m[3],&m[4],&m[5],&m[6],&m[7],&m[8],&m[9]);
		int a=0,b=0,t=0;

		for(t;t<=9;t++)
		{
			if(a>=b)
			{
				if(a<m[t])
				{
					a=m[t];
				}
				else
				{
					if(b<m[t])
					{
						b=m[t];
					}
					else
					{
						t=99;
					}
				}
			}
			else if(a<b)
			{
				if(b<m[t])
				{
					b=m[t];
				}
				else
				{
					if(a<m[t])
					{
						a=m[t];
					}
					else
					{
						t=99;
					}
				}
			}
		}

		if(t==10)
		{
			printf("YES\n");
		}
		else if(t==100)
		{
			printf("NO\n");
		}
	}
	return 0;
}