#include<iostream>
#include<vector>
using namespace std;

int p=0,nr=0,nl=0;
int a[10]={};
vector<int> r,l;

int f(int nr,int nl,int p){
	//cout<<"a[p]="<<a[p]<<" nr="<<nr<<" nl="<<nl<<" p="<<p<<endl;;
	if(a[p]>nr){
		r.push_back(a[p]);
		nr=a[p];
		if(p==9){
			return 1;
		}
		p++;
		if(f(nr,nl,p)==1){
			return 1;
		}
		else if(f(nr,nl,p)==-1){
			if(nr>nl){
				p--;
				r.pop_back();
			}
			else if(nl>nr){
				p--;
				l.pop_back();
			}
		}
	}
	if(a[p]>nl){
		l.push_back(a[p]);
		nl=a[p];
		if(p==9){
			return 1;
		}
		p++;
		if(f(nr,nl,p)==1){
			return 1;
		}
	}
	return -1;
	}

int main(){
	int i,j,n;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<10;j++){
			cin>>a[j];
		}
		p=0;
		if(f(nr,nl,p)==1){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
	}
return 0;
}