1265 B.cpp

/**
* Git >> Mohsin_Riad

░░░▄█████████████████▄
░░▐████▀▒██████████████▄
░▒██▀▒▒▒▒▒█████████▀█████
░▐██▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒████▌
░▐█▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒████▌
░░█▒▄▀▀▀▀▀▄▒▒▄▀▀▀▀▀▄▒▐███▌
░░░▐░░░▄▄░░▌▐░░░▄▄░░▌▐███▌
░▄▀▌░░░▀▀░░▌▐░░░▀▀░░▌▒▀▒█▌
░▌▒▀▄░░░░▄▀▒▒▀▄░░░▄▀▒▒▄▀▒▌
░▀▄▐▒▀▀▀▀▒▒▒▒▒▒▀▀▀▒▒▒▒▒▒█
░░░▀▌▒▄██▄▄▄▄████▄▒▒▒▒█▀
░░░░▄██████████████▒▒▐▌
░░░▀███▀▀████▀█████▀▒▌
░░░░░▌▒▒▒▄▒▒▒▄▒▒▒▒▒▒▐
░░░░░▌▒▒▒▒▀▀▀▒▒▒▒▒▒▒▐


**/
#include<bits/stdc++.h>
using namespace std;

#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mx 1000
#define endl "\n"
#define pb push_back
#define pob pop_back
#define max(x, y) (((x) > (y)) ? (x) : (y))
#define min(x, y) (((x) < (y)) ? (x) : (y))

typedef long long ll;
typedef double dd;
const int N = 2e5+5;
pair< ll, ll > pr[N];

int main()
{
    IOS
    //freopen("input.txt", "r", stdin);
    ll t, n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=0; i<n ;i++)
        {
            cin>> pr[i].first;
            pr[i].second = i;
        }

        sort(pr, pr+n);
        int a = pr[0].second;
        int b = a;

        cout<<"1";

        for(int i=1; i<n ;i++)
        {
            a = min(a, pr[i].second);
            b = max(b, pr[i].second);

            if(b-a == i) cout<<"1";
            else cout<<"0";
        }
        cout<<endl;
    }
    return (0);
}