#include <iostream>
#include <vector>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		vector<int> pile1;
		vector<int> pile2;
		pile2.push_back(0);
		int num[10];
		cin>>num[0]>>num[1]>>num[2]>>num[3]>>num[4]>>num[5]>>num[6]>>num[7]>>num[8]>>num[9];
		pile1.push_back(num[0]);
		for(int j=1;j<=9;j++){
			if(pile1[pile1.size()-1]<num[j]) pile1.push_back(num[j]);
			else if(pile2[pile2.size()-1]<num[j]) pile2.push_back(num[j]);
			else{
				cout<<"NO"<<endl;
				break;
			}
			if(j==9) cout<<"YES"<<endl;
		}
	}
	return 0;
}