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