#include<bits/stdc++.h>
using namespace std;
int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
const int MAXN=1e5+10;
int n,cnt,rt;
int v[MAXN*2],first[MAXN],net[MAXN*2];
int num[MAXN],f[MAXN],h[MAXN];
void add(int x,int y)
{
	++cnt;
	v[cnt]=y;
	net[cnt]=first[x];
	first[x]=cnt;
	num[y]++;
}
void dfs(int x,int y)
{
	for(int i=first[x];i;i=net[i])
	{
		if(v[i]==y)continue;
		dfs(v[i],x);
	}
	int tot=0,p=1;
	for(int i=first[x];i;i=net[i])
	{
		if(v[i]==y)continue;
		if(num[v[i]]==1)
		{
			if(h[x]>0)h[x]--,f[x]++;
			else tot++;
			p=0;
			continue;	
		}
		if(h[v[i]]>0)p=0;
		f[x]+=f[v[i]];
		if(h[v[i]]<tot)f[x]+=h[v[i]],tot-=h[v[i]];
		else f[x]+=tot,h[v[i]]-=tot;
		int t=0;
		t=min(h[x],h[v[i]]);
		f[x]+=t;
		h[x]=abs(h[x]-h[v[i]]);
	}
	h[x]+=tot;
	if(p)h[x]=1;
	return ;
}
bool tp()
{
	for(int i=1;i<=n;i++)if(num[i]==(n-1))return 1;
	return 0;
}
int main()
{
	int T=read();
	while(T--)
	{
		n=read();
		for(int i=1;i<n;i++)
		{
			int x,y;
			x=read();y=read();
			add(x,y);
			add(y,x);
		}
		if(tp())puts("-1");
		else 
		{
			dfs(1,0);printf("%d\n",f[1]+h[1]);
		}
		for(int i=1;i<=n;i++)f[i]=h[i]=num[i]=first[i]=0;
		cnt=0;
	}
	return 0;
}
/*
4
6
1 2
2 3
3 4
4 5
4 6
6
1 2
1 3
1 4
1 5
5 6
7
1 2
2 3
2 4
1 5
5 6
6 7
5
1 2
2 3
3 4
3 5
*/