#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 4;
vector < vector < int > > tree(N);
vector <int> v(N);

bool cmp(int x, int y){
    return v[x] > v[y];
}

void dfs(int node){
    for (auto i : tree[node]){
        dfs(i);
    }

    sort(tree[node].begin(), tree[node].end(), cmp);

    for (int i=0; i<tree[node].size(); i++)
        v[node] = max(v[tree[node][i]]+i+1, v[node]);
}

int main()
{
    freopen("zvon.in", "r", stdin);
    freopen("zvon.out", "w", stdout);

    int t;
    cin >> t;

    for (int k=0; k<t; k++){
        int n;
        cin >> n;

        int a, b;
        for (int i=1; i<n; i++){
            cin >> a >> b;
            tree[a].push_back(b);
        }

        dfs(1);
        cout << v[1] << endl;

        for (int i=1; i<=n; i++)
            tree[i].clear();

        v.clear();
    }
}