#include <iostream>
using namespace std;

 
int data[10];

bool dfs(int b, int c, int n) {
	if (n == 10){
		return true;
	}
   	else if (data[n] < b && data[n] < c)
		return false;
 
    	if (data[n] > b){
		return dfs(data[n], c, n+1);
	}
   	else if (data[n] > c){
		return dfs(b, data[n], n+1);
	}
}
 
int main() {
    int N;
    cin >> N;
 
    while(N--){
       for (int i = 0; i < 10; i++) {
            cin >> data[i];
        }
	if (dfs(0, 0, 0)){
		 cout << "YES\n";
	}else{
		 cout << "NO\n";
	}
    }
    return 0;
}
