#include <bits/stdc++.h>
using namespace std;

const int N = 1e6+1;
vector<int>adj[N], dep(N), p(N);
void dfs(int u){
    for(int v : adj[u]){
        dep[v] = dep[u]+1;
        dfs(v);
    }
}

void solve(){
    int n;
    cin >> n;

    for(int i=1; i<=n; i++)adj[i].clear();
    p[1] = 0;
    for(int i=2; i<=n; i++){
        cin >> p[i];
        adj[p[i]].push_back(i);
    }

    dep[1] = 0;
    dfs(1);

    vector<int>ord(n);
    vector<bool>rm(n+1,0);
    iota(ord.begin(), ord.end(), 1);
    sort(ord.begin(), ord.end(), [&](int x, int y){
        return dep[x] > dep[y];
    });

    int ans = 0;
    vector<int>a;
    bool f = 0;
    for(int i : ord){
        int tmp = 0;
        int u = i;
        // cout << "TRY: " << u << "\n";
        while(!rm[u] && u){
            tmp++;
            u = p[u];
            // cout << u << "\n";
        }
        if(tmp > 1){    
            u = i;
            ans++;
            while(!rm[u] && u){
                rm[u] = 1;
                u = p[u];
            }
        }else if(tmp == 1){
            f = 1;
        }
        if(tmp)a.push_back(tmp);
        // cout << i << "-" << tmp << "\n";
    }

    sort(a.begin(), a.end(), greater<int>());
    // for(int e : a)cout << e << " ";
    // cout << "\n";

    int tot = a.size();
    for(int i=0; i<a.size(); i++){
        tot = min(tot, i+a[i]);
    }
    cout << tot << "\n";


    // cout << min(ans2,ans+f) << "\n";
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while(t--)solve();
}