#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <cstring>
#define NMAX 100005
using namespace std;
ifstream si("zvon.in");
ofstream so("zvon.out");
int q,n;
int t;
int cost[NMAX];
vector<int> v[NMAX];

bool cmp(int a,int b){
    return cost[a]>cost[b];
}
void dfs(int nod)
{
    int fiu;
    for(int i=0;i<v[nod].size();++i)
    {
        fiu=v[nod][i];
        dfs(fiu);
    }
    if(v[nod].size())
    {
        sort(v[nod].begin(),v[nod].end(),cmp);
        for(int i=0;i<v[nod].size();++i)
            cost[nod]=max(cost[nod],cost[v[nod][i]]+i+1);
    }
}

int main()
{
    int a,b;
    si>>q;
    while(q--)
    {
        si>>n;
        memset(cost,0,sizeof(cost));
        for(int j=1;j<n;++j){
            si>>a>>b;
            v[a].push_back(b);
        }
        dfs(1);
        so<<cost[1]<<"\n";
        for(int i=1;i<=n;++i)
            v[i].clear();
    }
    return 0;
}