#include <fstream.h>

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

int a[100][100],n,lg,max,nrt,l;

void parc (int k)
     {
     int i;
     for (i=1;i<=n;i++)
	 {
	 if (a[k][i]==l)
	    {
	    lg++;
	    parc (i);
	    lg--;
	    }
	 else if (max<lg) max=lg;
	 }
     }

int main ()
    {
    fin>>nrt;
    int i,j,k;
    for (l=1;l<=nrt;l++)
	{
	fin>>n;
	for (k=0;k<n-1;k++)
	    {
	    fin>>i>>j;
	    a[i][j]=l;
	    }
	lg=1; max=0;
	if (n!=1)
	   { parc (1); fout<<max<<'\n'; }
	else fout<<0<<'\n';
	}
    return 0;
    }