#include<fstream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int T,n,timp[100100];
vector <int> G[100100];

inline bool Descrescator(int a,int b)
{
	return a>b;
}

inline void DFS(int x)
{
	vector <int>::iterator it;
	vector <int> fii;
	
	for(it=G[x].begin();it!=G[x].end();it++)
		DFS(*it);
	
	for(it=G[x].begin();it!=G[x].end();it++)
		fii.push_back(timp[*it]);
	
	sort(fii.begin(),fii.end(),Descrescator);
	
	int k=1;
	for(it=fii.begin();it!=fii.end();it++)
	{
		timp[x]=max(timp[x],k+*it);
		k++;
	}
}

int main()
{
	int t,i,x,y;
	ifstream fin("zvon.in");
	ofstream fout("zvon.out");
	fin>>T;
	for(t=0;t<T;t++)
	{
		fin>>n;
		for(i=1;i<n;i++)
		{
			fin>>x>>y;
			G[x].push_back(y);
		}
		DFS(1);
		fout<<timp[1]<<"\n";
		for(i=1;i<=n;i++)
		{
			timp[i]=0;
			G[i].clear();
		}
	}
	return 0;
}