#include <bits/stdc++.h>
using namespace std;
int T,n,a[1005];
bool Free[1005];
bool Check(int crazyid)
{
for(int i=1;i<=n;i++)
Free[i]=false;
Free[a[1]]=true;
int curid=1;
for(int i=2;i<=n;i++)
{
if(curid==crazyid)
curid++;
if((Free[curid]==false&&a[i]!=curid)||Free[a[i]]==true)
return false;
Free[a[i]]=true;
curid++;
}
return true;
}
int main()
{
ios_base::sync_with_stdio(false);
//freopen("TEST.INP","r",stdin);
//freopen("TEST.OUT","w",stdout);
cin>>T;
while(T--)
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
int res=0;
for(int i=1;i<=n;i++)
res+=Check(i);
cout<<(res==1?1:0)<<"\n";
}
}
