#include<stdio.h>
#include<stack>
using namespace std;
stack<int>ss;
stack<int>ss2;
int main()
{
	int t,n,a;
	scanf("%d",&t);
	while (t--)
	{
		n=10;
		int f=0;
		while(n--)
		{
			scanf("%d",&a);
			if (ss.empty())
			{
				ss.push(a);
			}
			else if (ss.top()<a)
			{
				ss.push(a);
			}
			else if (ss2.empty())
			{
				ss2.push(a);
			}
			else if (ss2.top()<a)
			{
				ss2.push(a);
			}
			else
			{
				f=1;
				break; 
			}
		}
		if (f==1)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES\n");
		}
	}
	return 0;
}
