/*
TASK:seq
LANG:C++
*/
#include<iostream.h>
int main()
{unsigned long a[10][100000],i,j,n,m,k,l=2,flag=0,br=0;
cin>>n;
for(i=0;i<n;i++)
{cin>>m;
for(j=1;j<=m;j++)
cin>>a[i][j];
a[i][0]=m;
}
for(i=0;i<n;i++)
{k=1;flag=0;l=2;br=0;
for(j=2;j<=a[i][0];j++)
if(a[i][k]<a[i][j]) {a[i][k]=0;k=j;}
if(k>1) a[i][k]=0;l=1;
while(a[i][l]==0)
{l++;}
k=l;
for(j=l+1;j<=a[i][0];j++)
{if(a[i][k]<a[i][j]) {a[i][k]=0;k=j;}
if(a[i][j]!=0) br++;
}
if(k>l) a[i][k]=0;
if(!br) a[i][k]=0;
for(j=1;j<=a[i][0];j++)
if(a[i][j]!=0) {flag=1;break;}
if(!flag) cout<<1;
else cout<<0;
}
cout<<endl;
return 0;
}
