#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int dis[maxn];
int T;
struct edge{
	int v,nxt;
}e[maxn<<1];
int h[maxn],cnt;
int n;
inline void add(int x,int y){
	e[cnt].v=y;
	e[cnt].nxt=h[x];
	h[x]=cnt++;
	return;
}
inline void dfs(int x,int f){
	for(int i=h[x];~i;i=e[i].nxt){
		int v=e[i].v;
		if(v==f)continue;
		dfs(v,x);
		dis[x]=max(dis[x],dis[v]+1);
	}
	return;
}
int t[maxn];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=0;i<=n+5;i++)h[i]=-1;
		cnt=0;
		for(int x,i=2;i<=n;i++){
			cin>>x;
			add(i,x);
			add(x,i);
		}
		for(int i=0;i<=n+5;i++)dis[i]=0;
		dfs(1,0);
		for(int i=0;i<=n;i++)t[i]=0;
		for(int i=1;i<=n;i++)t[dis[i]]++;
		int ans=2e9;
		for(int j=0;j<=n;j++)ans=min(ans,t[j]+j);
		cout<<ans<<"\n";
	}
	return 0;
}