#include <fstream>
#include <vector>

#define dim 100001
using namespace std;
ifstream fin("zvon.in");
ofstream fout("zvon.out");
int test,t,i,a,b,bst[dim],n;
vector <int> arb[dim];
void DFS(int x)
{
    bst[x]=arb[x].size();
    for(unsigned int i=0;i<arb[x].size();i++)
    {
        DFS(arb[x][i]);
        bst[x]=max(bst[x],bst[arb[x][i]]+1);
    }
}
int main()
{
    fin>>t;
    for(test=1;test<=t;test++)
    {
        fin>>n;
        for(i=1;i<n;i++)
        {
            fin>>a>>b;
            arb[a].push_back(b);
        }
        DFS(1);
        fout<<bst[1]<<'\n';
        for(i=1;i<=n;i++)
        {
            bst[i]=0;
            arb[i].clear();
        }

    }
    return 0;
}