#include<bits/stdc++.h>
#define endl "\n"
typedef long long ll;
const int maxn=2e5+5;
std::vector<int> g[maxn];
int n;
int ans[maxn];

int dfs(int fa,int u)
{
	ans[u]=1;
	for(auto v:g[u])
	{
		if(v==fa) continue;
		dfs(u,v);
		ans[u]=std::max(ans[u],ans[v]);
	}
	int tot=0;
	for(auto v:g[u])
	{
		if(v==fa) continue;
		if(ans[u]==ans[v]) ++tot;
	}
	if(tot>1) ++ans[u];
	return ans[u];
}

void solve()
{
	std::cin>>n;
	for(int u=1;u<=n;++u)
	{
		int v;
		std::cin>>v;
		g[u].push_back(v);
		g[v].push_back(u);
		// ans[u]=maxn;
	}
	dfs(-1,1);
	std::cout<<ans[1]-1<<endl;
}

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