/*
TASK: seq
LANG: C++
*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    long int n,m;
    cin >> n;
    int i,j,x,y,z;
    bool f;
    vector <int> v;
    for(i=0;i<n;i++)
    {
                    f=true;
                    cin >> m;
                    x=y=0;
                    for (j=0; j<m; j++)
                    {
                        cin >> z;
                        if (z>x) x=z; else 
                        if (z>y) y=z; else
                        f=false;
                    }
                    if (f==true) v.push_back(1); else v.push_back(0);
    }
    for (i=0; i<n; i++)
     cout << v[i];
    cout << '\n';
    return 0;
}
                    
