#include<bits/stdc++.h>
#define endl "\n"
using namespace std;

const int N=2e6+10;

int h[N],e[N],ne[N],idx;
int si[N];
int cnt[N];
int n;

void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

void dfs(int u,int fa){
    si[u]=1;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(j!=fa){
            dfs(j,u);
            si[u]=max(si[u],si[j]+1);
        }
    }
    cnt[si[u]]++;
}

void solve(){
    cin>>n;
    for(int i=1;i<=n;i++) h[i]=-1;
    for(int i=1;i<=n;i++) si[i]=0;
    for(int i=1;i<=n;i++) cnt[i]=0;
    for(int i=2;i<=n;i++){
        int x;
        cin>>x;
        add(i,x);
        add(x,i);
    }
    si[1]=1;
    dfs(1,-1);
    int ans=n;
    for(int i=1;i<=n;i++) ans=min(ans,i+cnt[i]-1);
    cout<<ans<<endl;
}

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