#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

ifstream in("zvon.in");
ofstream out("zvon.out");

int t,n;

vector<int> L[100005];
int F[100005];

void read(){
    int x,y;
    in>>n;
    for(int i=1;i<n;i++){
        in>>x>>y;
        L[x].push_back(y);
    }
}
bool cmp(int a, int b){
    return F[a]>F[b];
}
int dfs(int st, int base){
    int c=1,rm=base;
    for(auto x : L[st]){
        rm=max(dfs(x,base+c),rm);
        c++;
    }
    return rm;
}
int dfsf(int st){
    int r=0;
    for(auto x : L[st]){
        r+=dfsf(x)+1;
    }
    F[st]=r;
    return r;
}
void solve_t(){
    F[1]=dfsf(1);
    for(int i=1;i<=n;i++){
        sort(L[i].begin(),L[i].end(),cmp);
    }
    out<<dfs(1,0)<<"\n";
    memset(F,0,sizeof(F));
    for(int i=1;i<=n;i++){
        L[i].clear();
    }
}
void solve(){
    in>>t;
    for(int o=1;o<=t;o++){
        read();
        solve_t();
    }
}
int main(){
    solve();
    return 0;
}