#include<iostream>
#include<set> 
#include<vector>
#include<stack>
#include<string>
#include<ctype.h>
#include<sstream> 
#include<math.h>
#include<iomanip>
#include<algorithm>
#include<cstring> 
using namespace std; 
int flag;
int a[11];

void dfs(int x, int l, int r)
{
	if(x == 10) return;
	if(flag) return;
	if(a[x] > l) dfs(x+1, a[x], r);
	else if(a[x] > r) dfs(x+1, l, a[x]);
	else {
		flag = 1;
		return;
	}
 } 

int main()
{	
	int n;
	cin>>n;
	while(n--)
	{
		flag = 0;
		for(int i = 0; i < 10; i++){
			cin>>a[i];
		}
		dfs(0,0,0);
		if(flag) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
 } 
 
