#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("zvon.in");
ofstream fout("zvon.out");
int T,n;
vector <int> V[100001];
int g[100001];
int lg[100001];
void dfs(int x)
{
    vector <int> :: iterator it;
    for(it=V[x].begin();it!=V[x].end();it++)
        if(lg[*it]<lg[x]+1)
    {
        lg[*it]=lg[x]+1;
        dfs(*it);
    }

}
int main()
{
    int i,x,y,j;
fin>>T;
for(i=1;i<=T;i++)
{
    fin>>n;
    if(n==1)
        fout<<0<<"\n";
    else
    {
    for(j=1;j<=n-1;j++)
    {
        fin>>x>>y;
        V[y].push_back(x);
        g[x]++;
    }
    for(j=1;j<=n;j++)
        if(g[j]==0)
        {
            lg[j]=1;
            dfs(j);
        }
    fout<<lg[1]<<"\n";
    for(j=1;j<=n;j++)
        lg[j]=0;
    }
}
    return 0;
}