Go: package main

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

var scanner = bufio.NewScanner(os.Stdin)

func nextInt() int {
	scanner.Scan()
	i, e := strconv.Atoi(scanner.Text())
	if e != nil {
		panic(e)
	}
	return i
}

func main() {
	scanner.Split(bufio.ScanWords)
	n := nextInt()
	for i := 0; i < n; i++ {
		a := -1
		b := -1
		ans := true
		// それぞれの筒の一番上にあるたまの数字に着目すればよい
		for j := 0; j < 10; j++ {
			x := nextInt()
			if x > a {
				a = x
			} else if x > b {
				b = x
			} else {
				ans = false
			}
		}
		if ans {
			fmt.Println("YES")
		} else {
			fmt.Println("NO")
		}
	}
}

C++: #include<bits/stdc++.h>
using namespace std;
int box[10];
int l[10],r[10];
void func(int nn);
int flg;
int main(void){
	int n;
	int i,j;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<10;j++){
			cin>>box[j];
			l[i]=r[i]=0;
		}
		flg=0;
		func(0);
		cout<<((flg)?"YES":"NO")<<endl;
	}
	return 0;
}
void func(int nn){
	int i;
	int x;
	int flg1,flg2;
	if(nn>=10){
		flg1=flg2=0;
		x=0;
		for(i=0;i<10;i++){
			if(l[i]==1){
				if(x<box[i])	x=box[i];
				else{
					flg1=1;
					break;
				}
			}
		}
		x=0;
		for(i=0;i<10;i++){
			if(r[i]==1){
				if(x<box[i])	x=box[i];
				else{
					flg2=1;
					break;
				}
			}
		}
		if(flg1==0&&flg2==0)	flg=1;
	}
	else{
		l[nn]=1;
		func(nn+1);
		l[nn]=0;
		r[nn]=1;
		func(nn+1);
		r[nn]=0;
	}
}

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

int num[10];
int B[10];
int C[10];
bool flag;
void solve(int, int, int);

int main(void){
	int N;
	cin >> N;
	for(int k = 0; k < N; k++){
		flag = false;
		fill_n(B , 10, -1);
		fill_n(C , 10, -1);
		for(int i = 0; i < 10; i++){
			cin >> num[i];
		}
		solve(0, 0, 0);
		if(flag){cout << "YES" << endl; continue;}
		cout << "NO" << endl;
	}

	return 0;
}

void solve(int cnt,int right, int left){
	if(cnt == 10){
		flag = true;
		return;
	}
	if(num[cnt] > right) solve(cnt+1, num[cnt], left);
	if(num[cnt] > left) solve(cnt+1, right, num[cnt]);
}

C++: #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
vector<int> st[2];
main(){

  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    int b[10];
    for(int j=0;j<10;j++){
      scanf("%d",&b[j]);
    }
    bool f=false;
    st[0].push_back(b[0]);
    for(int j=1;j<10;j++){
      if(st[0].back() < b[j] )
	st[0].push_back(b[j]);
      else if( st[1].empty() )
	st[1].push_back(b[j]);
      else if( st[1].back() < b[j] )
	st[1].push_back(b[j]);
      else {
	f=true;
	break;
      }
      //  printf("%d : %d  <- %d\n",st[0].back(),st[1].back(),b[j]);
    }    
    
    st[0].clear();
    st[1].clear();
    
    if(!f) printf("YES\n");
    else printf("NO\n");
  }
}

C++: #include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

const int MAX_N = 10;
int a[MAX_N];

bool dfs(int idx, int end1, int end2) {
    if (idx == MAX_N) return true;
    if (a[idx] < end1 && a[idx] < end2) return false;
    if (a[idx] > end1 && a[idx] > end2) return dfs(idx+1, a[idx], end2) || dfs(idx+1, end1, a[idx]);
    if (a[idx] > end1) return dfs(idx+1, a[idx], end2);
    if (a[idx] > end2) return dfs(idx+1, end1, a[idx]);
    return false;
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        for (int i = 0; i < MAX_N; i++)
            cin >> a[i];
        bool flag = dfs(0, 0, 0);
        if (flag) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}

C++: #include <stdio.h>

int main(){
int a,b,x;
int f,n,i,j;

scanf("%d",&n);
for(i=0;i<n;i++){
a=0;
b=0;
f=0;
for(j=0;j<10;j++){
scanf("%d",&x);
if(a<x){
a=x;
}
else if(a>x&&b<x){
b=x;
}
else{
a=x;
}
if(0<a&&0<b&&a<=x&&b<=x){
f=1;
}
}
if(f==0){
printf("YES\n");
}
else if(f==1){
printf("NO\n");
}
}

return 0;
}

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

int n;
int A[10];
bool dfs(int a,int b,int i){
	if(i==9) return a<A[i] || b<A[i];
	if(a<=A[i] && !(b<=A[i])) return dfs(A[i],b,i+1);
	else if(b<=A[i]) return dfs(a,A[i],i+1);
	else return false;
}
int main(){
	cin >> n;
	for(int i=0;i<n;i++){
		for(int j=0;j<10;j++){
			cin >> A[j];
		}
		if(dfs(0,0,0)) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
}

C++: #include<iostream>

using namespace std;

int n, a[11];

bool dfs(int idx, int mxa, int mxb){
  if(idx==10)return true;
  if(a[idx]<mxa && a[idx]<mxb)return false;
  bool ap=false, bp=false;
  if(a[idx]>mxa){
    ap = dfs(idx+1, a[idx], mxb);
  }
  if(a[idx]>mxb){
    bp = dfs(idx+1, mxa, a[idx]);
  }
  return ap || bp;
}

int main(){
  cin >> n;
  for(int i=0;i<n;i++){
    for(int j=0;j<10;j++)cin >> a[j];
    cout << (dfs(0, -1, -1)?"YES":"NO") << endl;
  }
}

C++: #include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>

using namespace std;

int main(){
    int n,b,B=0,C=0;
    
    scanf("%d",&n);
    
    for(int i=0;i<n;i++){
        B=0;C=0;
        for(int j=0;j<10;j++){
            scanf("%d",&b);
            if(min(B,C)<b){
                if(B>C && B<b)B=b;
                else C=b;
            }else{
                B=0;C=0;
                break;
            }
        }
        if(B==10 || C==10)
            puts("YES");
        else
            puts("NO");
    }
}

C++: #include <iostream>
#include <vector>

using namespace std;
vector<int> B;
vector<int> C;

bool calc(int a[], int n, vector<int>& Vec)
{
	Vec.push_back(a[n - 1]);
	if(n == 10)
	{
		return(true);
	}
	if(B[B.size() - 1] > a[n] && C[C.size() - 1] > a[n])
	{
		return(false);
	}
	else if(B[B.size() - 1] < a[n] && C[C.size() - 1] < a[n])
	{
		return(calc(a, n + 1, B) || calc(a, n + 1, C));
	}
	else if(B[B.size() - 1] < a[n])
	{
		return(calc(a, n + 1, B));
	}
	else if(C[C.size() - 1] < a[n])
	{
		return(calc(a, n + 1, C));
	}
}

void solve()
{
	int n;
	cin >> n;
	while(n--)
	{
		B.clear();
		C.clear();
		int a[10];
		for(int i = 0; i < 10; ++i)
		{
			cin >> a[i];
		}
		C.push_back(0);
		if(calc(a, 1, B))
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
}

int main()
{
	solve();
	return(0);
}

C++: #include <cmath>
#include <ctime>
#include <algorithm>
#include <iostream>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
#include <list>
#include <deque>
#include <stack>
#include <bitset>
#include <functional>
#include <numeric>
#include <utility>
#include <iomanip>
#include <cstdio>
#include <cctype>
#include <queue>
#include <complex>
#include <climits>
#include <cstring>
#include <cstdlib>

typedef long long ll;

using namespace std;

int N;
int ball[10];

bool dfs(int a, int b, int num){
	if(num == 10) return true;
	if(ball[num] > a && dfs(ball[num], b, num+1)) return true;
	if(ball[num] > b && dfs(a, ball[num], num+1)) return true;
	return false;	
}

int main(void){
	cin >> N;

	for(int i=0; i<N; ++i){

		for(int j=0; j<10; j++){
			cin >> ball[j];
		}
		if(dfs(0, 0, 0)) {
			cout << "YES" << endl;
		} else {
			cout << "NO" << endl;
		}

	}
	return 0;
}

C++: #include<stdio.h>
#include<string.h>
int l[12],r[12],q[12];
bool yon;
void dfs(int i,int j,int k){
	if(i == 10){
		yon = true;
		return ;
	}
	if(yon){
		return ;
	} 
	if(q[i] > l[j-1]){
		l[j] = q[i];
		dfs(i+1,j+1,k);
	}
	if(q[i] > r[k-1]){
		r[k] = q[i];
		dfs(i+1,j,k+1);
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		for(int i=1;i<=10;i++){
			scanf("%d",&q[i]);
		}
		yon = false;
		l[0] = -1;
		r[0] = -1;
		dfs(1,1,1);
		if(yon){
			printf("YES\n");
		}else{
			printf("NO\n"); 
		}
	}
	return 0;
}