#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>G[100001];
int n,m,tata[100001];
int lun [100001];
bool cmp(int a,int b){
    return lun[a]>lun[b];
}
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);
    }
}
void dfslun(int nod){
    for(auto x : G[nod])
        dfslun(x),lun[nod]+=lun[x];
}
int main(){
    int t; fin>>t;
    while(t--){
        fin>>n;
        for(int i=1;i<=n;i++){
            G[i].clear(); lun[i]=1;}
        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;
        dfslun(root);
        dfs(root,0);
        fout<<max0<<'\n';
    }


    return 0;
}