#include<stdio.h>
#include<string>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include<string.h>
#include<map>
#include<queue>
#include<stack>

using namespace std;

typedef pair<int,int> pii;

#define rep(i,j) for(int i=0;i<(j);i++)
#define reps(i,j,k) for(int i=j;i<=k;i++)
#define in(i,j,k) ((i)>=(j)&&(i)<=(k))


int main(){
	int n,d[10],f;
	stack<int> a,b,*p,*q;
	scanf("%d",&n);
	rep(i,n){
		rep(j,10)scanf("%d",d+9-j);
		while(!a.empty())a.pop();
		while(!b.empty())b.pop();
		a.push(11);
		b.push(11);
		f=0;
		rep(j,10){
			p=a.top()>b.top()?&a:&b;
			q=a.top()<=b.top()?&a:&b;
			if(q->top()>d[j])q->push(d[j]);
			else if(p->top()>d[j])p->push(d[j]);
			else {
				f=1;break;
			}
		}
		puts(f?"NO":"YES");
	}
	return 0;
}