#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int n,p[maxn],f[maxn];
vector<int> G[maxn];
int L,tag[maxn];
void dfs(int u,int fa)
{
    int sum=0;
    for(int v:G[u])
        if(v!=fa)
            dfs(v,u),sum+=f[v];
    if(sum-L<=0)tag[u]=0;
    f[u]=(u!=1)+max(0,sum-L);
}
int siz[maxn],S[maxn];
void sdfs(int u,int fa)
{
    siz[u]=0;
    for(int v:G[u])
        if(v!=fa)
        {
            sdfs(v,u);
            tag[v]&=tag[u];
            siz[u]+=siz[v];
        }
    S[u]=siz[u];
    siz[u]++;
}
char ans[maxn];
void solve()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)G[i].clear();
    for(int i=2;i<=n;i++)
        scanf("%d",&p[i]),G[p[i]].push_back(i),G[i].push_back(p[i]);
    int l=1,r=n,mid,z;
    while(l<=r)
    {
        mid=l+r>>1;
        L=mid;
        dfs(1,0);
        if(f[1]==0)z=mid,r=mid-1;
        else l=mid+1;
    }
    L=z-1;
    for(int i=1;i<=n;i++)tag[i]=1;
    dfs(1,0);
    sdfs(1,0);
    for(int i=1;i<=n;i++)
        if(S[i]>z||(S[i]==z&&tag[i]&&f[1]==1))ans[i]='1';
        else ans[i]='0';
    for(int i=1;i<=n;i++)putchar(ans[i]);putchar('\n');
}
int main()
{
    int T;scanf("%d",&T);
    while(T--)solve();
    return 0;
}