Go: package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

var sc = bufio.NewScanner(os.Stdin)

func main() {
	var num int
	fmt.Scan(&num)

	for i := 0; i < num; i++ {
		sc.Scan()
		line := sc.Text()

		insertCheck(line)
	}
}

func insertCheck(line string) {
	var B, C []int

	for _, v := range strings.Split(line, " ") {
		ball, _ := strconv.Atoi(v)
		switch {
		case len(B) == 0:
			B = append(B, ball)
		case B[len(B)-1] < ball:
			B = append(B, ball)
		case B[len(B)-1] >= ball:
			switch {
			case len(C) == 0:
				C = append(C, ball)
			case C[len(C)-1] < ball:
				C = append(C, ball)
			case C[len(C)-1] >= ball:
				fmt.Println("NO")
				return
			}
		}
	}
	fmt.Println("YES")
}

C++: //#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]);
             }
         }
     
         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 <( r.size() - 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;
 }

C++: #include <iostream>
using namespace std;
int main (){
       int N,a[20]={0},b[20]={0},t;
       int ac=0,bc=0;
       cin>>N;
       for(int j=0;j<N;j++){
       for(int i=0;i<10;i++){
              cin>>t;
              if(a[ac]<t){
                 a[ac+1]=t;
                 ac++;
               }
               else if(b[bc]<t){
                  b[bc+1]=t;
                  bc++;
                }
                else break;
           }
           if(ac+bc==10){
                 cout<<"YES"<<endl;
            }
           else cout<<"NO"<<endl;
           }
return 0;
}

C++: #include <iostream>
#include <stdlib.h>
using namespace std;
void DFS(int* arr, int pos, int* res, int index, bool& flag) {
    if (pos >= 10||flag)
    {
        return;
    }
    if ((index==0) || (index >= 1 && res[index - 1] < arr[pos]))
    {
        res[index] = arr[pos];
        arr[pos] = 0;
    }
    DFS(arr, pos+1, res, index+1, flag);
    if (flag)
    {
        return;
    }
    int pre = 0;
    int cur = 0;
    flag = true;
    for (int i = 0; i < 10; i++)
    {
        if (arr[i]!=0)
        {
            pre = pre == 0 ? arr[i] : cur;
            cur = arr[i];
            if (cur < pre)
            {
                flag = false;
                break;
            }
        }
    }
}

int main()
{
    int N, arr[11], res[10];
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            cin >> arr[j];
        }
        bool flag = false;
        DFS(arr, 0, res, 0, flag);
        if (flag)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
   // system("pause");
    return 0;
}

C++: #include<iostream>
using namespace std;

int main(){
	int n;
	scanf("%d",&n);
	for(;n>0;n--){
		int a=0,b=0,c;
		bool t=true;
		for(int i=0;i<10;i++){
			scanf("%d",&c);
			if(c>b){ b=c; }
			else if(c>a){ a=c; }
			else { t=false; break; }
		}
		if(t)printf("YES\n");
		else printf("NO\n");
	}
}

C++: #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
int flag,l=0,r=0,a[11],n,i,j;
int main()
{
    cin>>n;
    for(i=0;i<n;i++)
    {
        flag=1;
        for(j=0;j<10;j++)
        {
            cin>>a[j];
        }
        for(j=0;j<10;j++)
        {
            if(l<a[j])l=a[j];
            else if(r<a[j])r=a[j];
            else flag=0;

            if(flag==0)break;
        }
        if(flag)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

C++: #include <iostream>
#include <stack>
using namespace std;
int main(){
	int N, i;
	int num[11];
	cin >> N;
	while( N-- > 0 ){
		for( i = 0; i < 10; i++ ){
			cin >> num[i];
		}
		stack<int> st1;
		stack<int> st2;
		for( i = 0; i < 10; i++ ){
			if( st1.empty() ){
				st1.push(num[i]);
				continue;
			}else if( st2.empty() ){
				st2.push(num[i]);
				continue;
			}
			if( st1.top() > num[i] && st2.top() > num[i] ){
				cout << "NO" << endl;
				break;
			}else if( st1.top() > st2.top() ){
				st1.push(num[i]);
			}else{
				st2.push(num[i]);
			}
		}
		if( i == 10 ) cout << "YES" << endl;
	}
}/*
int div( int top, int  ){

}*/

C++: #include<cstdio>

using namespace std;

int a[11];

bool dfs(int k, int B, int C)
{
    if(k==10) return true;
    if(a[k]>B)
        if(dfs(k+1, a[k], C)) return true;
    if(a[k]>C)
        if(dfs(k+1, B, a[k])) return true;
    return false;
}


int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        for(int i=0; i<10; i++)
            scanf("%d", &a[i]);
        if(dfs(0, 0, 0)) printf("YES\n");
        else  printf("NO\n");

    }

    return 0;
}

C++: #include <iostream>
#include <algorithm>
using namespace std;
static const int N = 10;

int main(){
  int input[N], left[N], right[N], leftNum, rightNum;
  int T;
  cin >> T;
  while(T--){
    for(int i = 0; i < N; i++)
      cin >> input[i];
    leftNum = 0;
    rightNum = 0;
    leftNum++;
    for(int i = 1; i < N; i++){
      if(left[leftNum - 1] < input[i]){
        left[leftNum] = input[i];
        leftNum++;
      } else {
        right[rightNum] = input[i];
        rightNum++;
      }
    }
    if(is_sorted(right, right + rightNum)){
      cout << "YES" << endl;
    } else {
      cout << "NO" << endl;
    }
  }
}