#include <iostream>
using namespace std;
int main(){
	int n; cin >> n ;
	for(int i=0;i<n;i++){
		int a[10] ;
		for(int j=0;j<10;j++) cin >> a[j] ;
		int stackA[10]={a[0],0}; int stackB[10]={0};
		int na=0;int nb=0;int flag=0;
		for(int j=1;j<10;j++){
			if(flag==1) break;
			if(a[j]>stackA[na-1]) stackA[na++]=a[j];
			else if(nb==0) stackB[nb++]=a[j];
			else if(a[j]>stackB[nb-1]) stackB[nb++]=a[j];
			else flag=1;
		};
		if(flag==1) cout << "NO\n" ;
		else cout << "YES\n" ;
	};
}