#include <bits/stdc++.h>

using ll = long long;

void solve() {
	int n;
	std::cin >> n;
	std::vector<int> deg(n);
	std::vector<int> link(n);
	for (int i = 0; i < n - 1; i++) {
		int u, v;
		std::cin >> u >> v;
		u--, v--;
		deg[u]++;
		link[u] = v;
		deg[v]++;
		link[v] = u;
	}

	int cnt = 0;
	std::map<int, int> mp;
	for (int i = 0; i < n; i++) {
		if (deg[i] == 1) {
			cnt++;
			mp[link[i]] += 1;
		}
	}
	if (cnt >= n - 1) {
		std::cout << -1 << "\n";
		return;
	}

	int mx = 0;
	for (auto [_, x] : mp) {
		mx = std::max(mx, x);
	}
	std::cout << std::max(cnt / 2, mx) << "\n";
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t;
    std::cin >> t;
    while (t--) {
    	solve();
    }
    return 0;
}