#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](auto...){}(__VA_ARGS__)
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
#define assume(expr) ((!!(expr))||(exit((fprintf(stderr,"Assumption Failed: %s on Line %d\n",#expr,__LINE__),-1)),false))
#define range basic_string_view
using namespace std; typedef long long ll;
void solve(){
    int n; cin>>n; vector<int> fa(n+1); For(i,2,n) cin>>fa[i];
    vector<int> siz(n+1); Rev(i,n,2) siz[fa[i]]+=siz[i]+1;
    auto check=[&](int w) { vector<int> f(n+1); Rev(i,n,2) f[fa[i]]+=max(0,f[i]-w)+1;; return f[1]<=w; };
    int w=[&](){ int l=1,r=n; while(l<r) { int mid=(l+r)>>1; if(check(mid)) r=mid; else l=mid+1; }; return l; }();
    string ans(n+1,'0'); For(i,1,n) if(siz[i]>w) ans[i]='1';
    w--; vector<int> f(n+1); Rev(i,n,2) f[fa[i]]+=max(0,f[i]-w)+1;
    assert(f[1]>0);
    if(f[1]==1){
        vector<int> g(n+1); g[1]=1; For(i,2,n) if(f[i]>w) g[i]|=g[fa[i]];
        For(i,1,n) if(siz[i]==w&&g[i]) ans[i]='1';
    }
    cout<<ans.substr(1)<<'\n';
}
signed main(){
    atexit([](){cerr<<"Time = "<<clock()<<" ms"<<endl;});
    int T; cin>>T; while(T--) solve();
    return 0;
}

// START TYPING IF YOU DON'T KNOW WHAT TO DO
// STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
// CONTINUE, NON-STOPPING, FOR CHARLIEVINNIE

// Started Coding On: October 16 Mon, 15 : 20 : 37