#include <bits/stdc++.h>
#define dd(x) cout << #x << "\n"
#define d(x) cout << #x  << ": " << x << "\n"
using namespace std;
#define int long long
using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
using vii = vector<vector<int>>;
using a3 = array<int, 3>;
const int inf = 0x3f3f3f3f3f3f3f3fLL;

const int N = 1e5 + 5;
vector<int> adj[N];
vector<int> leaf, dep, rd;
vector<int> leaves[N];

void dfs1(int u, int d) {
    int cnt = 0;
    for(auto v : adj[u]) {
        if(v == d) continue;
        dep[v] = dep[u] + 1;
        dfs1(v, u);
        ++cnt;
    }
    if(!cnt) leaf[u] = 1;
}

void dfs2(int u, int d) {
    for(auto v : adj[u]) {
        if(v == d) continue;
        if(leaf[v]) {
            leaves[u].push_back(v);
            continue;
        } else {
            dfs2(v, u);
        }
    }
}

void solve() {
    leaf.clear(); dep.clear(); rd.clear();
    int n; cin >> n;
    leaf.resize(n + 1); dep.resize(n + 1); rd.resize(n + 1);
    for(int i = 1; i <= n; i++) adj[i].clear(), leaves[i].clear();
    for(int i = 1; i < n; i++) {
        int u, v; cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);
        rd[u]++, rd[v]++;
    }

    if(n == 2) {
        cout << "-1\n";
        return ;
    }

    int st = 1;
    for(int i = 1; i <= n; i++) if(rd[i] > 1) st = i;

    dfs1(st, 0);
    dfs2(st, 0);
    int tot = 0, maxx = 0;
    for(int i = 1; i <= n; i++) {
        if((int) leaves[i].size()) {
            int x = leaves[i].size();
            maxx = max(maxx, x); tot += x;
        }
    }

    int ans = 0;
    int pp = tot - maxx;
    if(!pp) {
        cout << "-1\n";
    } else if(maxx > pp) {
        ans = maxx;
    } else {
        ans = tot / 2;
    }

    cout << ans << "\n";
}

signed main() {
    // ios::sync_with_stdio(false); cin.tie(0);
    int T; cin >> T;
    while(T--) solve();
    return 0;
}

/*
4
2
1 2
4
1 2 
2 3
3 4



4 
1 2
2 3
2 4


5
1 2
2 3
3 4
3 5



1
6
1 2
2 3
3 4
4 5
2 6

*/