/*
TASK:seq
LANG:c++
*/
#include<iostream>
using namespace std;
int a[100005],n,m;
int is()
{
    int now1=a[0],len1=1;
    int now2=-1,len2=0;
    int i;
    for(i=1;i<m;i++)
    {
    if(a[i]>now1) 
    {
                  now1=a[i];
                  len1++;
    }
    else
    {
                 if(now2==-1) {now2=a[i];len2=1;}
                 else 
                 {
                      if(now2<a[i]) {now2=a[i];len2++;}
                      else return 0;
                 }
    }
    }
    
return 1;    
}
int main()
{
    int b[10];
    int i,j;
    cin>>n;
    for(i=0;i<n;i++)
    {
                    cin>>m;
                    for(j=0;j<m;j++)
                    cin>>a[j];
                    b[i]=is();
                    
    }
    for(i=0;i<n;i++)
    cout<<b[i];
    cout<<endl;
    return 0;
}
