#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int N,T;
vector<int> V[100100];
int dfs(int v){
    int val,maxi=0,rs=0;
    multiset<int> S;
    for(auto it:V[v]){
        val = dfs(it);
        S.insert(val);
    }

    for(auto it=S.rbegin();it!=S.rend();it++){
        if(maxi < *it) rs+=(*it)-maxi,maxi = *it;
        maxi--;
    };
    return rs+1;
}
int main(){
    ifstream cin("zvon.in");
    ofstream cout("zvon.out");
    ios_base::sync_with_stdio(0);
    cin >> T;
    while(T--){
        cin >> N;
        for(int x,y,i=1;i<N;i++){cin >> x >> y; V[x].push_back(y);}
        cout << dfs(1)-1 << '\n';
        for(int i = 0;i<N;i++) V[i].clear();
    }

    return 0;
}