/*
TASK: seq
LANG: C++
*/
#include<iostream.h>
int main()
{
    int n,i,j,krai[10],el[100000],purva[100000],vtora[100000],c=0,b=0,x=0,of=0,br;
            int y=0;
    long int m;
    cin>>n;
    for (i=0;i<n;i++)
    {
        for (j=0;j<100000;j++)
        {
            purva[j]=0;vtora[j]=0;
        }
        cin>>m;
        for (j=0;j<m;j++)
        {
            cin>>el[j];
        }
        for (j=1;j<m;j++)
        {
            if (el[j]>el[0]) {
                             for (x=0;x<=c;x++) {
                                 if (purva[x]==el[j]) { vtora[b]=el[j]; b++; of=1;}
                                 }
                             if (of==0) { purva[c]=el[j]; c++; }
                             of=0;
                             }
            else { vtora[b]=el[j]; b++; }
        }
        j=0;
        krai[y]=1;
        while(purva[j+1]!=0&&krai[y]!=0)
        {
            if (purva[j]>=purva[j+1])  krai[y]=0; 
            j++;
        }
        j=0;
        while(vtora[j+1]!=0&&krai[y]!=0)
        {
            if (vtora[j]>=vtora[j+1])  krai[y]=0;
            j++;
        }
        y++;
        c=0; b=0;
    }
    
    for (j=0;j<n;j++)
        {
            cout<<krai[j];
        }

    return 0;
}
