#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int s1=0,s2=0;
		bool flag =1;
		for(int i=0;i<10;i++)
		{
			int n;
			cin>>n;
			if(i==0)
			{
				s1=n;
			}
			else
			{
				if(n>s1 && n>s2)
				{
					if(s1>s2)
						s1=n;
					else
						s2=n;
				}
				else if(n>s1 && n<s2)
				{
					s1=n;
				}
				else if(n>s2 && n<s1)
					s2=n;
				else 
				{
					flag=0;
					break;
				}
				
				
			}
		}
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}
