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

vector<vector<int>  > ed;
vector<int> fan;
//vector<int> a;
int dfs(int nw){
    int d= 1;
    for(auto it:ed[nw]) {
        d = max(d, dfs(it) + 1);
    }
    fan[d]++;
    return d;
}

void work(){
    int n;cin>>n;
    ed.resize(n+1);
    fan.resize(n+1);

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

    int ans = 0x3f3f3f3f;
    for(int i = 1; i<= n ;++i){
        ans = min(ans,fan[i]+i-1);
    }
    cout<<ans<<'\n';
    
    for(int i = 0; i<n+1;++i)ed[i].clear();
    ed.clear();
    fan.clear();
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int q;cin>>q;
    while (q--){
        work();
    }
    return 0;
}