#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1024;

int a[12], b[12], c[12];

int main() {
    int T; scanf("%d", &T);
    while(T--) {
        for(int i = 0; i < 10; ++i)
            scanf("%d", &a[i]);
        bool flag = false;
        for(int i = 0; i < maxn; ++i) {
            int pos1 = 0, pos2 = 0;
            for(int j = 0; j < 10; ++j) {
                if(i & (1 << j)) b[pos1++] = a[j];
                else c[pos2++] = a[j];
            }
            flag = false;
            for(int j = 0; j < pos1 - 1; ++j) {
                if(b[j] > b[j+1]) {
                    flag = true; break;
                }
            }
            if(flag) continue;
            for(int j = 0; j < pos2 - 1; ++j) {
                if(c[j] > c[j+1]) {
                    flag = true; break;
                }
            }
            if(flag) continue;
            break;
        }
        puts(flag ? "NO" : "YES");
    }
    return 0;
}

