#include <fstream>
#include <vector>

#define MAXN 100005

using namespace std;

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

int t, n;
int sol[57][MAXN];
int used[57][MAXN];
vector < int > v[MAXN];

int DFS(int u){
    used[t][u] = 1;
    for(int i = 0; i < v[u].size(); ++i){
        int nod = v[u][i];
        if(!used[t][nod]){
            sol[t][nod] = sol[t][u] + 1;
            DFS(nod);
        }
    }
}

int main(){
    f >> t;
    while(t != 0){
        f >> n;
        for(int i = 1; i < n; ++i){
            int x, y;
            f >> x >> y;
            v[x].push_back(y);
        }
        DFS(1);
        if(n != 1) g << sol[t][n] + 1 << '\n';
        else g << 0 << '\n';
        for(int i = 1; i <= n; ++i) v[i].clear();
        --t;
    }
}