#include <bits/stdc++.h>

using namespace std;

const int N = 200010;

int e[N],ne[N],idx,h[N];
int d[N];
vector<int> ans;

void add(int a,int b)
{
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx ++;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin >>T;
	while(T --)
	{
		int n;
		cin >>n;
		ans.clear();
		for(int i = 1;i <=n;i ++)
		{
			d[i] = 0;
			h[i] = -1;
		}
		for(int i = 1;i < n;i ++)
		{
			int a,b;
			cin >>a>>b;
			add(a,b);
			add(b,a);
			d[a] ++;
			d[b] ++;
		}
		int cnt = 0;
		int max1 = 0;
//		for(int i = 1;i <= n;i ++)
//		{
//			cout<<d[i]<<' ';
//		}
//		cout<<'\n';
		for(int i = 1;i <= n;i ++)
		{
			if(d[i] == 1)
			{
				cnt ++;
				continue;
			}
			int cnt1 = 0;
			for(int k = h[i];k != -1;k = ne[k])
			{
				int j = e[k];
				if(d[j] == 1)cnt1 ++; 
			}
			if(cnt1 > 0)ans.push_back(cnt1),max1 = max(max1,cnt1);
		} 
		if(ans.size() <= 1)cout<<"-1"<<'\n';
		else
		{
			if(max1 >= ((cnt + 1) / 2))cout<<max1<<'\n';
			else cout<<(cnt + 1) / 2<<'\n'; 
		}
	}
}