#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>G[10001];
int n,m,tata[100001];
bool cmp(int a,int b){
    return G[a].size()>G[b].size();
}
ifstream fin("zvon.in");
ofstream fout("zvon.out");
int max0=0;
void dfs(int nod,int t){
    max0=max(max0,t);
    //cout<<nod<<" "<<t<<'\n';
    /// sortez subordonatii directi ai lui nod
    sort(G[nod].begin(),G[nod].end(),cmp);
    int k = 0;
    for(int i = 0;i<G[nod].size();i++){
        int x = G[nod][i];
        k++;
        dfs(x,t+k);
    }
}

int main(){
    int t; fin>>t;
    while(t--){
        fin>>n;
        for(int i=1;i<=n;i++)
            G[i].clear();
        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,0);
        fout<<max0<<'\n';
    }


    return 0;
}