#include<bits/stdc++.h>

using namespace std;

inline int read()

{

    int ret; char c; while(c = getchar(),c<''||c>'');

    ret = c-'';

    while(c = getchar(),c>=''&&c<='') ret = ret* + c-'';

    return ret;

}

int reads()

{

    int ret; char c; while(c = getchar(),c != '-' && c<''||c>'');

    bool Sign = c == '-';

    ret = Sign?:c-'';

    while(c = getchar(),c>=''&&c<='') ret = ret* + c-'';

    return Sign?-ret:ret;

}

int a[];

bool dfs(int i = ,int lsl = -,int lsr = -)

{

    if(i == ) return true;

    return ( (!~lsl || a[i] > a[lsl]) && dfs(i+,i,lsr) )||( (!~lsr || a[i] > a[lsr]) && dfs(i+,lsl,i) );

}

//#define LOCAL

int main()

{

#ifdef LOCAL

    freopen("in.txt","r",stdin);

#endif

    int T = read();

    while(T--){

        for(int i = ; i < ; i++) a[i] = read();

        puts(dfs()?"YES":"NO");

    }

    return ;

}