#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;

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

int n,m,T,solutie;
int t[100004];
vector <int> L[100004];

inline bool cmp(const int a, const int b)
{
   return (t[a] > t[b]); /// niste timpi de-astia
}

void DFS(int k)
{
    int i, l = L[k].size(), node;
    for (i = 0; i < l; i++)
        DFS(L[k][i]);
    sort(L[k].begin(), L[k].end(), cmp);
    for (i = 0; i < l; i++)
        t[k] = max(t[k], t[L[k][i]] + i + 1);
}

void Rezolva()
{
   int i;
   DFS(1);
   for (i=1; i<=n; i++)
      while (L[i].size()>0)
          L[i].pop_back();

   solutie = t[1];
}

void Afisare()
{
  fout << solutie <<"\n";
}

void Curatare()
{
    int i;
    for (i=1; i<n; i++)
         t[i]=0;
}

void Citire()
{
  int i,j,x,y;
  fin >> T;
  for (i=1; i<=T; i++)
  {
     fin >> n;
     for (j=1; j<n; j++)
       {
          fin >> x >> y;
          L[x].push_back(y);
       }
     Rezolva();
     Afisare();
     Curatare();
  }
}

int main ()
{
 Citire();
 fin.close();
 fout.close();
 return 0;
}