#include<bits/stdc++.h>
using namespace std;
int T,n,fa[1000010],rs[1000010],sz[1000010],flag[1000010],cson[1000010];
char ans[1000010];
bool check(int val){
	fill_n(rs+1,n,0);
	for(int i=n;i;i--)
	rs[i]=max(rs[i]-val,0),rs[fa[i]]+=rs[i]+1;
	return !rs[1];
}
int main(){
	for(cin>>T;T--;){
		scanf("%d",&n);
		for(int i=1;i<=n;i++)cson[i]=sz[i]=0;
		for(int i=2;i<=n;i++)
		scanf("%d",&fa[i]),cson[i]=0,cson[fa[i]]++;
		for(int i=n;i;i--)sz[fa[i]]+=++sz[i];
		int l=1,r=n;
		while(l<r){
			int mid=l+r>>1;
			if(check(mid))r=mid;
			else l=mid+1;
		}for(int i=1;i<=n;i++)
		if(sz[i]-1!=l)ans[i]='0'+(sz[i]-1>l);
		check(l-1);
		flag[1]=rs[1]==1;for(int i=2;i<=n;i++){
			flag[i]=flag[fa[i]]&&rs[i]>0;
			if(sz[i]==l+1)ans[i]='0'+(flag[i]&&cson[i]+1==sz[i]);
		}ans[n+1]='\0';printf("%s\n",ans+1);
	}
	return 0;
}