#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int read(){
	int x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
	return x;
}
int t,n;
vector<int> e[1000005];
int sz[1000005],f[1000005];
void dfs1(int now,int x){
	sz[now]=1;
	f[now]=0;
	for (int i=0;i<(int)e[now].size();i++){
		dfs1(e[now][i],x);
		sz[now]+=sz[e[now][i]];
		f[now]+=f[e[now][i]];
	}
	f[now]=max(f[now]-x,0);
	f[now]++;
	return;
}
int ans[1000005];
void dfs2(int now,int x,int s,int fg){
	if (s<0)fg=0;
	if (sz[now]-1<x)ans[now]=0;
	if (sz[now]-1>x)ans[now]=1;
	if (sz[now]-1==x)ans[now]=fg;
	int c=0;
	for (int i=0;i<(int)e[now].size();i++)c+=f[e[now][i]];
	for (int i=0;i<(int)e[now].size();i++)dfs2(e[now][i],x,s+x-1-(c-f[e[now][i]]+1),fg);
	return;
}
int main(){
	t=read();
	while(t--){
		n=read();
		for (int i=2;i<=n;i++){
			int p=read();
			e[p].push_back(i);
		}
		int l=1,r=n,x=n;
		while(l<=r){
			int mid=(l+r)/2;
			dfs1(1,mid);
			if (f[1]==1)x=mid,r=mid-1;
			else l=mid+1;
		}
		dfs1(1,x-1);
		dfs2(1,x,0,1);
		for (int i=1;i<=n;i++)putchar('0'+ans[i]);
		putchar('\n');
		for (int i=1;i<=n;i++)e[i].clear();
	}
	return 0;
}