#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;
stack<int>a;
stack<int>b;
int main()
{
    int n;
    scanf("%d",&n);
   	while(n--)
   	{
   		int x;
   		int flag = 1;
   		for(int i = 0; i < 10; i ++)
   		{
   			scanf("%d",&x);
   			if( a.empty() )
   				a.push(x);
   			else 
   				if(a.top() < x)
	   			{
	   				if( b.empty() )
	   					a.push(x);
	   				else if(b.top() < x)
	   				{
	   					if(a.top() < b.top())
	   						b.push(x);
	   					else a.push(x);
	   				}
	   				else
	   					a.push(x);
	   			}
	   			else
	   			{
	   				if(b.empty() || b.top() < x)
	   					b.push(x);
	   				else
	   					flag = 0;

   			}
   		}

   	   	if(flag) printf("YES\n");
   		else printf("NO\n");
   	}
    return 0;
}