#include <fstream>
#include <vector>
#include <iostream>
#include <algorithm>
#define DIM 100005
using namespace std;

vector<int> adj[DIM];
int n,q[DIM],len[DIM],maxim;

void traverse() {
    int st=0,dr=1,u;
    q[0]=1;
    len[1]=0;
    while(st<dr) {
        u=q[st];
        for(int i=0;i<adj[u].size();i++) {
            q[dr]=adj[u][i];
            len[adj[u][i]]=len[u]+i+1;
            if(len[adj[u][i]]>maxim)
                maxim=len[adj[u][i]];
            dr++;
        }
        st++;
    }
}

bool comp(int a, int b) {
    return (adj[a].size()>adj[b].size());
}

int main()
{
    ifstream fin("zvon.in");
    ofstream fout("zvon.out");
    int t,a,b;
    fin>>t;
    for(int i=1;i<=t;i++) {
        fin>>n;
        for(int i=1;i<n;i++) {
            fin>>a>>b;
            adj[a].push_back(b);
        }
        for(int i=1;i<=n;i++)
            sort(adj[i].begin(),adj[i].end(),comp);
        maxim=0;
        traverse();
        fout<<maxim<<'\n';
        for(int i=1;i<=n;i++)
            adj[i].clear();
    }
    return 0;
}