#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>

#define Nmax 100010

using namespace std;

ifstream fin ("zvon.in");
ofstream fout ("zvon.out");

int T, N, A[Nmax];
vector < int > V[Nmax];


void Reset_Values()
{
	memset(A, 0, sizeof(A));
	for (int i = 1; i <= N; i++) V[i].clear();
}

void DFS(int nod)
{
	for (vector < int > :: iterator it = V[nod].begin(); it != V[nod].end(); it++)
	{
		A[*it] = A[nod] + 1;
		A[nod] ++;
		DFS(*it);
	}
}

int main()
{
	fin >> T;
	while (T--)
	{
		Reset_Values();
		fin >> N;
		for (int i = 1, x, y; i < N; i++)
		{
			fin >> x >> y;
			V[x].push_back(y);
		}
		
		DFS(1);
		
		int timp = 0;
		for (int i = 1; i <= N; i++)
			timp = max (timp, A[i]);
		fout << timp << '\n'; 
	}
	
	return 0;
}