//#include <iostream>
//#include <cstdio>
//#include <iomanip>
//#include <cstring>
//#include <cmath>
//#include <cstdlib>
//#include <algorithm>
//#include<stack>
//#include<vector>
//
//using namespace std;
//int t[11];
//vector<int>a;
//vector<int>b;
//int aa,bb;
//bool solve()
//{
//      for(int i = 0 ; i< 1<<10 ;i++)
//      {
//          a.clear(),aa=0;
//          b.clear(),bb=0;
//        for(int j = 0 ; j < 10 ; j++)
//        {
//            if(i&(1<<j))
//            a.push_back(t[j]);
//            else
//            b.push_back(t[j]);
//
//        }
//      for(int i=0;i<a.size();i++)
//      {
//         if(a[i]>a[i+1])
//              // if (a.at(i) > a.at(i + 1))
//          {
//                 aa=1;break;
//          }
//
//      }
//
//        for(int i=0;i<b.size();i++)
//      {
//          if(b[i]>b[i+1])
//          {
//              bb=1;break;
//          }
//
//      }
//
//      if(aa==0&&bb==0)
//      {
//          return true;
//      }
//
//    }
//
//        return false;
//
//
//}
//int main()
//{
//    int n;
//    scanf("%d",&n);
//    while(n--)
//    {
//        a.clear();aa=0;
//        b.clear();bb=0;
//        memset(t,0,sizeof(t));
//        for(int i = 0 ; i < 10 ; i++)
//        {
//           scanf("%d",&t[i]);
//        }
//
//        if(solve())
//            cout<<"YES"<<endl;
//        else
//            cout<<"NO"<<endl;
//
//   }
//}

 #include <iostream>
  #include <vector>
  #include <algorithm>

  using namespace std;

  int n;
  int ball[10];
  vector<int> l;
 vector<int> r;

 bool solve() {
     bool res = false;
  for (int i = 0; i < 1024; i++) {
        for (int j = 0; j < 10; j++) {
             if (i & (1 << j)) {
                 l.push_back(ball[j]);
             }
             else {
                 r.push_back(ball[j]);
             }
         }
         int lLen = l.size();
        int rLen = r.size();
         bool lOK = true;
         bool rOK = true;
        for (int j = 0; j < l.size() - 1; j++) {
             if (l[j] > l[j + 1]) {
                 lOK = false;
                 break;
             }
       }
        for (int j = 0; j < rLen - 1; j++) {
             if (r[j] > r[j + 1]) {
                 rOK = false;
                 break;
             }
        }
         if (lOK==true&& rOK==true) {
             res = true;
             break;
         }
         l.clear();
        r.clear();
    }
     return res;
 }

 int main() {
     cin >> n;
     for (int i = 0; i < n; i++) {
         for (int j = 0; j < 10; j++) {
                        cin >> ball[j];
         }                if (solve()) {
            cout << "YES" << endl;
         }
         else {
             cout << "NO" << endl;
         }
    }
     return 0;
 }