#include<cstdio>
inline int read(){
	int x=0;
	int f=0,ch=0;
	while(ch<48||ch>57) f=(ch=='-'),ch=getchar();
	while(ch>47&&ch<58) x=(x<<3)+(x<<1)+(ch&15),ch=getchar();
	return f?-x:x;
}
inline void write(int x,char end=' '){
	if(x==0){
		putchar('0');
		putchar(end);
		return;
	}
	if(x<0) putchar('-'),x=-x;
	int ch[70]={0},cnt=0;
	while(x){
		ch[cnt++]=(int)(x%10);
		x/=10;
	}
	while(cnt--) putchar(ch[cnt]+48);
	putchar(end);
}
inline int max(int x,int y){return x>y?x:y;}
const int N=2e5+5;
int p[N];
struct node{
	int to,nxt;
}e[N<<1];
int head[N],cnt;
inline void add(int u,int v){
	e[++cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}
int dp[N];
inline void dfs(int u){
	int mx=0,sec=0;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		dfs(v);
		if(dp[v]>=mx){
			sec=mx;
			mx=dp[v];
		}
		else if(dp[v]>sec)
			sec=dp[v];
	}
	dp[u]=max(mx,sec+1);
}
int n;
inline void clr(){
	for(int i=1;i<=cnt;++i) e[i]={0,0};
	for(int i=1;i<=n;++i) head[i]=0,dp[i]=0;
	cnt=0;
}
int main(){
	int T=read();
	while(T--){
		n=read();
		for(int i=1;i<=n;++i){
			p[i]=read();
			add(p[i],i);
		}
		dfs(1);
		write(dp[1],'\n');
		clr();
	}
	return 0;
}