#include<bits/stdc++.h>
using namespace std;
#define N 100050

vector <int> lda[N];
int n=0, t, s[N], k;
bool cmp(int a, int b)
{
	return (s[a] > s[b]);
}
void tmin(int nod)
{
	int i;
	for(i = 0; i < lda[nod].size(); i++) tmin(lda[nod][i]);
	sort(lda[nod].begin(), lda[nod].end(), cmp);
	for (i = 0; i < lda[nod].size(); i++) s[nod]=max(s[lda[nod][i]]+1+i, s[nod]);
}
int main()
{
		int i, x, y, j;
	freopen("zvon.in", "r", stdin);
	freopen("zvon.out", "w", stdout);
	scanf("%d", &t);
	for (j = 0; j < t; j++){
		for(i = 1; i<=n; i++) {
			lda[i].clear();
			s[i]=0;
		}
		scanf("%d", &n);
		for(i = 1; i < n; i++){
			scanf("%d%d", &x, &y);
			lda[x].push_back(y);
			}
		tmin(1);
		printf("%d\n", s[1]);
		
	}
	return 0;
}