#include <stdio.h>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;

#define in "zvon.in"
#define out "zvon.out"
#define dim 100067

int T, N, Q;
int aux;
vector<int> L[dim];
int Tmin[dim], R[dim];

struct Compare {
       bool operator() (int i, int j)
       {
            return R[i] > R[j];
       }
};

inline int Maxim(int a, int b ) { return a > b ? a : b; }

void DF_Solve(int);
void Qsort(int,int);

int main()
{
    int X, Y, poz;
    char linie[101];
    
    //freopen(in,"r",stdin);
    FILE *fin = fopen(in,"r");
    freopen(out,"w",stdout);
    
    fscanf(fin,"%d\n", &T);
    for ( ; T > 0; T-- )
    {
        fscanf(fin,"%d\n", &N);
        for ( int i = 1; i <= N; i++ ) L[i].clear(), Tmin[i] = 0; 
        
        for ( int i = 1; i < N; i++ )
        {
            //scanf("%d%d", &X, &Y);
            fgets(linie,23,fin);
            X = Y = poz = 0;
            
            while ( linie[poz] >= '0' && linie[poz] <= '9' ) X *= 10, X += (int)linie[poz]-48, poz++;
            poz++;
            while ( linie[poz] >= '0' && linie[poz] <= '9' ) Y *= 10, Y += (int)linie[poz]-48, poz++;
            
            L[X].push_back(Y);
        }
        
        DF_Solve(1);
        
        printf("%d\n", Tmin[1]);
    }
}

void DF_Solve(int nod)
{
     if ( L[nod].size() == 0 ) 
     {
          Tmin[nod] = 0;
          return;
     }
     
     for ( int i = 0; i < L[nod].size(); i++ )
     {
         DF_Solve(L[nod][i]);
         
         R[i+1] = Tmin[L[nod][i]];
     }
     
  /*   for ( int i = 0; i < L[nod].size(); i++ )
     {
         
     } */
     
    // Qsort(1,L[nod].size());
     
     for ( int i = 0; i < L[nod].size(); i++ )
     {
         Tmin[nod] = Maxim( Tmin[nod], i+1+R[i+1] ); 
     }
}

void Qsort(int st, int dr)
{
     int i = st-1, j = dr+1, pivot = R[st];
     
     while ( i <= j )
     {
           do { i++; } while ( R[i] > pivot );
           do { j--; } while ( R[j] < pivot );
           
           if ( i < j ) swap(R[i],R[j]);
     }  
     
     if ( st < j ) Qsort(st,j);
     if ( i < dr ) Qsort(i,dr);
}

/*
void DF(int nod)
{
     if ( L[nod].size() == 0 ) Vec[nod] = 0; 
     
     for ( int i = 0; i < L[nod].size(); i++ )
     {
         DF(L[nod][i]);
         
         Vec[nod] += Vec[L[nod][i]] + 1;
     }
}

void Solve(int nod, int timp)
{
     if ( Q < timp ) Q = timp;
     
     for ( int i = 0; i < L[nod].size(); i++ )
     {
         Solve(L[nod][i],timp+1+i);
     }
}*/