//Δ_H
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 1111111;
int n,p[N],t[N],a[N],f[N],c[N];
int main(){
	int T,i,l,r,h;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(i=2;i<=n;i++)
			scanf("%d",p+i);
		for(i=1;i<=n;i++)
			t[i]=1,a[i]=0;
		for(i=n;i>=2;i--)
			t[p[i]]+=t[i],a[p[i]]++;
		l=0,r=n;
		while(l<r){
			h=l+r>>1;
			for(i=1;i<=n;i++)
				f[i]=a[i]-h;
			for(i=n;i>=2;i--)
				if(f[i]>0)
					f[p[i]]+=f[i];
			if(f[1]>0)
				l=h+1;
			else
				r=h;
		}//cout<<l<<endl;
		for(i=1;i<=n;i++)
			f[i]=a[i]-(l-1);
		for(i=n;i>=2;i--)
			if(f[i]>0)
				f[p[i]]+=f[i];
		if(f[1]==1){
			c[1]=1;
			for(i=2;i<=n;i++)
				c[i]=c[p[i]]&&f[i]>0;
		}
		for(i=1;i<=n;i++)
			printf("%d",t[i]-1>l||c[i]);
		printf("\n");
	}
	return 0;
}