#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
#define bug(X) cout << "bug:# " << X << endl
#define bug2(f, X) cout << "bug:# " << f << " " << X << endl
#define bug3(i, j, G) cout << "bug:# " << i << ' ' << j << ' ' << G << endl
#define endl '\n'
using namespace std;
const int mod = 998244353;
const int N = 10 + 5e5;
void _();
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        _();
    return 0;
}

void _()
{
    int n;
    cin >> n;
    vector<int> in(n + 1);
    vector<vector<int>> e(n + 1);
    for (int i = 1; i < n; i++)
    {
        int u, v;
        cin >> u >> v;
        e[u].push_back(v);
        e[v].push_back(u);
        in[u]++;
        in[v]++;
    }

    int leaf = 0;
    int has_3 = 0, has_2 = 0;
    vector<int> vis(n + 1), d(n + 1, 1e18);
    queue<int> q;
    d[1] = 0;
    q.push(1);
    while (q.size())
    {
        int u = q.front();
        q.pop();
        if (vis[u])
            continue;
        vis[u] = 1;
        for (auto v : e[u])
        {
            d[v] = min(d[v], d[u] + 1);
            q.push(v);
        }
    }

    for (int i = 2; i <= n; i++)
        if (in[i] == 1)
        {
            leaf++;
            if (d[i] >= 3)
                has_3 = 1;
            if (d[i] < 3)
                has_2 = 1;
        }
    // for (int i = 1; i <= n; i++)
    //     bug2(i, d[i]);
    int res = leaf;
    if (!has_3 && has_2)
        res = -1;
    // bug2(has_2,has_3);
    cout << res << endl;
}