#include<bits/stdc++.h>
using namespace std;
const int N=5e5+40,M=N<<1;
int h[N],e[M],ne[M],idx;
void add(int u,int v){
	e[idx]=v,ne[idx]=h[u],h[u]=idx++;
}
int dp[N][2][2];

void dfs(int u,int fa){
	dp[u][0][1]=1;
	dp[u][1][1]=1;
	for(int i=h[u];~i;i=ne[i]){
		int v=e[i];
		if(v==fa)	continue;
		dfs(v,u);
		//最多的话只能选一条边
		dp[u][0][0]+=max(dp[v][0][0],dp[v][1][0]);
		dp[u][0][1]+=max(dp[v][0][0],dp[v][1][0]);
		dp[u][1][0]+=max(max(dp[v][0][1],dp[v][1][1]),max(dp[v][0][0],dp[v][1][0]));
	}
	dp[u][1][1] = dp[u][0][1];
	for (int i = h[u]; ~i; i = ne[i]) {
		int v = e[i];
		if (v == fa) continue;
		dp[u][1][1] = max(dp[u][1][1], dp[u][0][1] - max(dp[v][0][0], dp[v][1][0]) + dp[v][0][1]);
	}

	
}
int main () {
	int t;
	scanf("%d",&t);
	while(t--){
		memset(h,-1,sizeof h);
		memset(dp,0,sizeof dp);
		idx=0;
		int n;
		scanf("%d",&n);
		for(int i=1;i<n;i++){
			int u,v;
			scanf("%d%d",&u,&v);
			add(u,v),add(v,u);
		}
		dfs(1,0);
		int ans=0;
		for(int k=1;k<=n;k++){
			for(int i=0;i<2;i++){
				for(int j=0;j<2;j++){
					ans=max(ans,dp[k][i][j]);
				}
			}			
		}
		printf("%d\n",ans);
	}
	return 0;
}