#include <iostream>
#include <string>
#include <bitset>
#include <vector>
using namespace std;

int main(){
    int n;cin>>n;
    string yes="YES",no="NO";
    while(n--){
        vector<int> a(10);
        for(auto &e:a)cin>>e;

        bool ans=false;
        for(int i=0; i<(1<<10); i++){
            bool ok=true;
            int px=-1,py=-1;
            for(int j=0; j<10; j++){
                if(i&(1<<j)){
                    if(px==-1)px=a[j];
                    else
                        if(!(px<a[j])) ok=false;
                        else px=a[j];
                } else {
                    if(py==-1)py=a[j];
                    else
                        if(!(py<a[j])) ok=false;
                        else py=a[j];
                }
            }
            ans|=ok;
        }
        cout<<(ans?yes:no)<<endl;
    }
}