#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
ifstream fin("zvon.in");
ofstream fout("zvon.out");
int d[100001],maxim,n,t;
vector <int> A[100001];
int cmp(int a,int b)
{
    return d[a]>d[b];
}
void dfs(int nod)
{
    int nr=0;
    for(auto i:A[nod])
      dfs(i);

    sort(A[nod].begin(),A[nod].end(),cmp);
     for(auto i:A[nod]){


            nr++;

      d[nod]=max(d[nod],d[i]+nr);


     }

}
void rez()
{
    fin>>n;
    for(int i=1;i<=n;i++){
        A[i].clear();
        d[i]=0;



        }
    maxim=0;


    for(int i=1;i<n;i++)
    {
        int x,y;
        fin>>x>>y;
        A[x].push_back(y);
    }
    dfs(1);
    fout<<d[1]<<"\n";


}
int main()
{
    fin>>t;
    for(int i=1;i<=t;i++)
        rez();

    return 0;
}