#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("zvon.in");
ofstream g("zvon.out");
vector <int> v[100001];
int t,n,tp[100001];
bool cmp(int x,int y){
    return (tp[x]>tp[y]);
}
void dfs(int nod){
    int y,i;
    tp[nod] = 0;
    for(i=0;i<v[nod].size();i++){
        y=v[nod][i];
        dfs(y);
    }
    sort(v[nod].begin(),v[nod].end(),cmp);
    for(int i=0;i<v[nod].size();i++){
        y=v[nod][i];
        tp[nod]=max(tp[nod], tp[y] + i + 1);
    }
}
void fct(){
    f>>n;
    for(int i=1;i<=n;i++) v[i].clear();
    int x,y;
    int maxim=0;
    for (int i = 1; i < n; i++)
    {
        f>>x>>y;
        v[x].push_back(y);
    }
    dfs(1);
    for(int i=1;i<=n;i++)
        if(tp[i]>maxim)
            maxim=tp[i];
    g<<maxim<<'\n';
}
int main()
{
    f>>t;
    for(int i=1;i<=t;i++){
        fct();
    }
    return 0;
}