import std.stdio, std.string, std.conv;
import std.array, std.algorithm, std.range;

void main()
{
    foreach(_;0..readln().chomp().to!int())
    {
        bool f=true;
        auto a=int.min, b=a;
        foreach(v;readln().split().map!(to!int))
            if(v>a) a=v;
            else if(v>b) b=v;
            else{ f=false; break; }
        writeln(f?"YES":"NO");
    }
}