#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
struct edge {
	int to;
	edge *nex; 
}*head[N];
void add(int u,int v) {
	edge *cur=new edge;
	cur->to=v;
	cur->nex=head[u];
	head[u]=cur;
}
int fa[N],siz[N],ans[N],f[N],g[N];
void dfs(int u) {
	siz[u]=1;
	for(edge *cur=head[u];cur;cur=cur->nex) {
		dfs(cur->to);
		siz[u]+=siz[cur->to];
	}
}
int count(int u,int lim) {
	int ans=0;
	for(edge *cur=head[u];cur;cur=cur->nex) {
		ans+=count(cur->to,lim)+1;
	}
	ans=max(ans-lim,0);
	return f[u]=ans;
}
void get() {
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++) head[i]=0,ans[i]=0,f[i]=g[i]=siz[i]=0;
	for(i=2;i<=n;i++) cin>>fa[i],add(fa[i],i);
	dfs(1);
	int l=1,r=n,m;
	while(l<=r) {
		m=(l+r)/2;
		if(count(1,m)==0) r=m-1;
		else l=m+1;
	} m=r+1;
	//cout<<"ANS="<<m<<endl;
	//for(i=1;i<=n;i++) cout<<siz[i]<<" "; cout<<endl;
	for(i=1;i<=n;i++) if(siz[i]-1>m) ans[i]=1;
	int cnt=n;
	for(i=1;i<=n;i++) if(siz[i]==1) cnt--;
	count(1,m-1);
	if(f[1]-1==0) {
		g[1]=1;
		for(i=2;i<=n;i++) {
			if(g[fa[i]]&&f[i]) {
				g[i]=1;
				if(siz[i]-1==m) ans[i]=1;
			}
		}
	} for(i=1;i<=n;i++) cout<<ans[i]; cout<<endl;
}
int main() {
	int T; cin>>T; while(T--) get();
	return 0;
}