#include<cstdio>
#include<vector>
using namespace std;
int main(){
    int n,a[10];
    scanf("%d",&n);
    for(int ix=0;ix<n;ix++){
        for(int jx=0;jx<10;jx++){
            scanf("%d",&a[jx]);
        }
        bool is=false;
        for(int i=0;i<(1<<10);i++){
            vector<int> b,c;
            for(int j=0;j<10;j++){
                if(i&(1<<j))b.push_back(a[j]);
                else c.push_back(a[j]);
            }
            bool isb=true,isc=true;
            if(!b.empty()){
                for(int j=1;j<b.size();j++){
                    if(b[j-1]>b[j]){
                        isb=false;
                        break;
                    }
                }
            }
            if(!c.empty()){
                for(int j=1;j<c.size();j++){
                    if(c[j-1]>c[j]){
                        isb=false;
                        break;
                    }
                }
            }
            if(isb&&isc){
                is=true;
                break;
            }
        }
        if(is)printf("YES\n");
        else printf("NO\n");
    }
}