#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>G[100001];
int n,m,tata[100001];
int sol[100001];
bool cmp(int a,int b){
    return sol[a]>sol[b];
}
ifstream fin("zvon.in");
ofstream fout("zvon.out");
int max0=0;
void dfs(int nod){

    //cout<<nod<<" "<<t<<'\n';
    /// sortez subordonatii directi ai lui nod
    for(int i = 0;i<G[nod].size();i++){
        int x = G[nod][i];
        dfs(x);
    }

    sort(G[nod].begin(),G[nod].end(),cmp);
   int o = 1;
   for(int i = 0;i<G[nod].size();i++){
        sol[nod]=max(sol[nod],sol[G[nod][i]] + o);
        o++;
   }
}

int main(){
    int t; fin>>t;
    while(t--){
        fin>>n;
        for(int i=1;i<=n;i++){
            G[i].clear(); sol[i]=0;}
        for(int i=1;i<n;i++){
            int x,y; fin>>x>>y;
            G[x].push_back(y);
            tata[y]=x;
        }
        int root;
        for(int i=1;i<=n;i++){
            if(tata[i]==0)
                root=i;
            tata[i]=0;
        }
        max0=0;
        dfs(root);
        fout<<sol[1]<<'\n';
    }


    return 0;
}