/*
TASK:seq
LANG:C++
*/
#include<iostream>
#include<list>
#include<queue>
#include<string>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n,k,a[131072],p=0,b,j,br=0;
    vector<int> v;
    cin>>n;
    for(int i=0;i<n;i++)
    {
            cin>>k;
            for(j=0;j<k;j++)
            cin>>a[j];
            b=2;
            while(b)
            {
            v.push_back(0);
            for(j=0;j<k;j++)
            if(a[j]>v.back())
            {
            v.push_back(a[j]);
            br++;
            a[j]=0;
            }
            b--;
            }
            if(br!=k)cout<<0;
            else cout<<1;
            br=0;
            }
            cout<<'\n';
            return 0;
            }
