#include<fstream>
#include<vector>
#define dim 100007

using namespace std;

ifstream f("zvon.in");
ofstream g("zvon.out");
int dist[dim],n,t,a,b,maxu;
vector<int>G[dim];
bool viz[dim];
void dfs(int nod){
	
	viz[nod]=1;
	for(int i=0;i<G[nod].size();++i)
		if(!viz[G[nod][i]]){
			dist[G[nod][i]]=dist[nod]+1;
			if(dist[G[nod][i]]>maxu)
				maxu=dist[G[nod][i]];
			viz[G[nod][i]]=0;
			dfs(G[nod][i]);
		}
	
}
int main (){
	f>>t;
	for(;t;--t){
		
		f>>n;
		
		for(int i=1;i<n;i++){
			
			f>>a>>b;
			
			G[a].push_back(b);			
			
		}
		dist[1]=0;
		maxu=-1;
		if(dist[1]>maxu)
			maxu=dist[1];
		dfs(1);
		for(int i=1;i<=n;i++)
			viz[i]=0;
		if(n>1)
			g<<maxu+1<<"\n";
		else
			g<<maxu<<"\n";
	}
	
	
	
	return 0;
	
}