#include<bits/stdc++.h>
using namespace std;

const int maxn=1e6+5;

int siz[maxn], f[maxn], ans[maxn], mn[maxn];
vector<int> g[maxn];

void dfs(int x) {
	siz[x]=1;
	for(int y:g[x]) dfs(y), siz[x]+=siz[y];
	return ;
}

int check(int x,int v) {
	f[x]=0;
	for(int y:g[x]) {
		f[x]=f[x]+f[y]+1;
		check(y,v);
	}
	f[x]=max(f[x]-v,0);
	if(x==1) return !f[x];
	return 0;
}

void dfs2(int x) {
	for(int y:g[x]) {
		if(x!=1) mn[y]=min(mn[y],mn[x]);
		dfs2(y);
	}
	return ;
}

void solve() {
	int n; cin>>n;
	for(int i=1;i<=n;i++) g[i].clear();
	for(int i=2;i<=n;i++) {
		int x; cin>>x;
		g[x].push_back(i);
	}
	dfs(1);
	int l=1, r=n, w=n+1;
	while(l<=r) {
		int mid=l+r>>1;
		if(check(1,mid-1)) r=mid-1, w=mid;
		else l=mid+1;
	}
	vector<int> vec;
	check(1,w-2);
	for(int i=1;i<=n;i++) mn[i]=f[i];
	dfs2(1);
	for(int i=1;i<=n;i++) {
		if(siz[i]<w) ans[i]=0;
		else if(siz[i]>w) ans[i]=1;
		else {
			if(mn[i]>0&&f[1]==1) ans[i]=1;
			else ans[i]=0;
		}
		cout<<ans[i];
	}
	cout<<'\n';
	return ;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T; cin>>T;
	while(T--) solve();
	return 0;
}