#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main(void) {
	int n = 0;
	vector<string> r;
	scanf("%d",&n);
	for(int i=0; i<n; i++)
	{
		int a[10];
		scanf("%d %d %d %d %d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
		int ca=a[0],cb=0;
		for (int j=1; j<=9; j++)
		{
			if (ca >= cb){
				if (ca < a[j])
				{
					ca = a[j];
				} else if(cb < a[j]) {
					cb = a[j];
				} else {
					r.push_back("NO");
					break;
				}
			} else {
				if (cb < a[j])
				{
					cb = a[j];
				} else if(ca < a[j]) {
					ca = a[j];
				} else {
					r.push_back("NO");
					break;
				}
			}
			if (j==9){r.push_back("YES");break;}
		}
	}
	for (int i=0; i<r.size(); i++)
	{
		cout << r[i] << endl;
	}
	return 0;
}