#include <iostream>
using namespace std;

int main()
{
	int N;
	cin>>N;
	for(int n=0; n<N; n++){
		int b = 0;
		int c = -1;
		bool dameflg = false;
		for(int i=0; i<10; i++){
			int a;
			cin>>a;
			if(b > c){
				if(b > a){
					if(c > a){
						dameflg = true;
					} else {
						c = a;
					}
				} else {
					b = a;
				}
			} else {
				if(c > a){
					if(b > a){
						dameflg = true;
					} else {
						b = a;
					}
				} else {
					c = a;
				}
			}
		}
		if(dameflg) cout<<"NO";
		else        cout<<"YES";
		cout<<endl;
	}
	return 0;
}