#include <cstdio>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

int n;
int a[200005];
vector<int> vtx[200005];
int dp[200005];

int f(int cur, int pre){
	int &ret = dp[cur];
	if(ret != -1) return ret;
	multiset<int> st;
	ret = 1;
	for(auto nxt : vtx[cur]){
		if(nxt == pre) continue;
		st.insert(f(nxt, cur));
	}
	if(st.empty()){
		return ret;
	}
	if(st.size() < 2){
		return ret = *st.begin();
	}
	else{
		auto it = --st.end();
		it--;
		return ret = 1+(*it);
	}
}

void solve(){
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		if(i != 1){
			vtx[i].push_back(a[i]);
			vtx[a[i]].push_back(i);
		}
	}
	for(int i=1; i<=n; i++){
		dp[i] = -1;
	}
	f(1, -1);
	printf("%d\n", dp[1]);
	for(int i=1; i<=n; i++){
		vtx[i].clear();
	}
}

int main(){
	int t = 1;
	scanf("%d", &t);
	while(t--) solve();
}