#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
const int INF=0x3f3f3f3f;
int t,n,fa[maxn],siz[maxn],dp[maxn],vis[maxn];
int check(int x){
    for(int i=1;i<=n;i++)dp[i]=0;
    for(int i=n;i>1;i--){
        dp[i]=max(dp[i]-x,0);
        dp[fa[i]]=dp[fa[i]]+dp[i]+1;
    }
    return dp[1]<=x;
}
int main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=2;i<=n;i++)cin>>fa[i];
        for(int i=1;i<=n;i++)siz[i]=1,vis[i]=0;
        for(int i=n;i>1;i--)siz[fa[i]]+=siz[i];
        int l=1,r=n,ans;
        while(l<=r){
            int mid=(l+r)/2;
            if(check(mid))r=mid-1,ans=mid;
            else l=mid+1;
        }
        check(ans-1);
        if(dp[1]==ans){
            vis[1]=1;
            for(int i=2;i<=n;i++)if(vis[fa[i]]&&dp[i])vis[i]=1;
        }
        for(int i=1;i<=n;i++){
            if(siz[i]-1>ans||(siz[i]-1==ans&&vis[i]))cout<<1;
            else cout<<0;
        }
        cout<<"\n";
    }
    return 0;
}