#include<cstdio>
#include<algorithm>
using namespace std;
const int N=2e5+10;
int T,n,du[N],t[N],con[N];
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			t[i]=du[i]=0;
		}
		for(int i=1,u,v;i<n;i++){
			scanf("%d%d",&u,&v);
			du[u]++;du[v]++;
			con[u]=v;
			con[v]=u;
		}
		int sum=0;
		for(int i=1;i<=n;i++){
			if(du[i]==1){
				t[con[i]]++;
				sum++;
			}
		}
		sort(t+1,t+n+1);
		if(t[n]==sum){
			printf("-1\n");
		}else if(t[n]*2<=sum){
			printf("%d\n",(sum-1)/2+1);
		}else{
			printf("%d\n",t[n]);
		}
	}
}