#include <bits/stdc++.h>
#define Nmax 100002
#define pb(x) push_back(x)

FILE *fin = freopen("zvon.in", "r", stdin);
FILE *fout = freopen("zvon.out", "w", stdout);

using namespace std;
int T, n, k;
bool ok;
vector <int> G[Nmax];
void read()
{
    int x, y;
    scanf("%d", &n);
    if(n == 1)
    {
       ok = 1;
       return;
    }
    for(int i = 1; i < n; ++ i)
    {
        scanf("%d %d", &x, &y);
        G[x].pb(y);
    }
}
int DFS(int x)
{
    int maxx = 0;
    for(int i = 0; i < G[x].size(); ++ i)
    {
        int y = G[x][i];
        int val = DFS(y);
        if(x == 1)
        {
            if(maxx == val) ++ k;
            if(maxx < val)
            maxx = val, k = 1;
        }
        else if(maxx < val) maxx = val;
    }
    if(!G[x].size()) return 0;
    return maxx + 1;
}
int main()
{
    scanf("%d", &T);
    while(T --)
    {
        ok = k = 0;
        read();
        if(!ok)
            printf("%d\n", DFS(1) + k - 1);
        else printf("0\n");
    }
    return 0;
}