#include<bits/stdc++.h>
using namespace std;
#define N 100050

vector <int> lda[N];
int m[N], v[N], n, t, s[N], k, max1;
bool cmp(int a, int b)
{
	if (a > b) return 1;
	else return 0;
}
void dfs(int nod)
{
	m[nod] = 1;
	int i;
	for (i = 0; i < v[nod]; i++) if (m[lda[nod][i]] == 0) {
	dfs(lda[nod][i]);
	k++;
	}
}
int main()
{
		int i, x, y, j;
	freopen("zvon.in", "r", stdin);
	freopen("zvon.out", "w", stdout);
	scanf("%d", &t);
	for (j = 0; j < t; j++){
		scanf("%d", &n);
		for(i = 1; i<=n; i++) lda[i].clear();
			for(i = 1; i < n; i++){
			scanf("%d%d", &x, &y);
			lda[x].push_back(y);
			}
		for (i = 1; i <= n; i++) {
		v[i] = lda[i].size();
	}
		for (i = 0; i < v[1]; i++) {
			memset(m, 0, v[lda[1][i]]);
			k = 0;
			dfs(lda[1][i]);
			s[i] = k; 
			}
		sort(s, s + v[1], cmp);
		max1 = 0;
		for (i = 0; i < v[1]; i++) {
			s[i]+=i + 1;
			if (s[i] > max1) max1 = s[i];
			}
		printf("%d\n", max1);
		}
	return 0;
}