/*
TASK:seq
LANG:C++
*/
#include<iostream>
using namespace std;
int main(){
    int n,m,i,j,a[3],b[3],ia=0,ib=0,flag=1,r[13];
    unsigned long int c; 
    cin>>n;
    for(i=0;i<n;i++){
                     cin>>m;
                     for(j=0;j<m;j++){
                                      cin>>c;
                                      if(ia==0){ a[0]=c; ia++; }
                                      else{
                                           if(a[ia-1]<c){a[ia]=c; ia++; }
                                           else{
                                                if(ib==0){ b[0]=c; ib++; }
                                                else if(b[ib-1]<c){ b[ib]=c; ib++; }
                                                else flag=0;
                                                }
                                           }
                                      }
                     r[i]=flag;
                     flag=1; ia=0; ib=0;
                     }
    for(i=0;i<n;i++) cout<< r[i]; 
    cout<<endl;
    return 0;
}
