#include <fstream>
#include <cstring>
using namespace std;

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

int i, n, x, y, cost[100002];
int teste, maxim;

void init(int n)
{
    memset(cost, 0, n+1);
}

void read()
{
    int i;
    cost[1]=1;
    for(i=1;i<n;i++)
    {
        in>>x>>y;
        cost[y]=cost[x]+1;
    }
    maxim = 0;
    for(i=1;i<=n;i++)
        if(cost[i]>maxim)
            maxim=cost[i];

    if(n==1)
        out<<'0'<<'\n';
    else
    out<<maxim<<'\n';
}


int main()
{
    in>>teste;
    for(i=1; i<=teste; i++)
    {
        in>>n;
        init(n);
        read();
    }
    return 0;
}