#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int N;
    std::cin >> N;
    
    std::vector<int> P(N), siz(N, 1);
    P[0] = -1;
    for (int i = 1; i < N; i++) {
        std::cin >> P[i];
        P[i]--;
    }
    
    for (int i = N - 1; i; i--) {
        siz[P[i]] += siz[i];
    }
    
    std::string ans(N, '0');
    
    int k = *std::ranges::partition_point(std::ranges::iota_view(2, N),
        [&](int x) {
            std::vector<int> dp(N);
            for (int i = N - 1; i >= 0; i--) {
                dp[i] = std::max(0, dp[i] - (x - 2));
                if (i) {
                    dp[P[i]] += dp[i] + 1;
                }
            }
            return dp[0] > 0;
        });
    
    for (int i = 0; i < N; i++) {
        if (siz[i] >= k) {
            ans[i] = '1';
        }
    }
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}