#include <iostream>
#include <cstring>
#include <set>

using namespace std;

const int N = 100010, M = 200100;

int e[M], ne[M], h[N], idx;
int md[N], d[N], p[N];
int res;
int n;
int v[N];

void insert(int u, int v) {
    e[idx] = v, ne[idx] = h[u], h[u] = idx++;
}

void dfs(int u, int fa) {
    int d1, d2;
    d1 = d2 = 0;
    p[u] = fa;
    for (int i = h[u]; ~i; i = ne[i]) {
        int j = e[i];
        if (j == fa) continue;
        dfs(j, u);
        int d = md[j] + 1;
        md[u] = max(md[u], d);
        if (d >= d1) d2 = d1, d1 = d;
        else if (d > d2) d2 = d;
    }
    res = max(res, d1 + d2);
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        cin >> n;
        for (int i = 1; i <= n; i++) {
            h[i] = -1;
            d[i] = 0;
            md[i] = 0;
            v[i] = 0;
            p[i] = 0;
        }
        idx = res = 0;
        for (int i = 1; i < n; i++) {
            int u, v;
            cin >> u >> v;
            insert(u, v);
            insert(v, u);
            d[u]++, d[v]++;
        }
        int root = 1;
        while (d[root] == 1 && root < n) root++;
        if (d[root] == 1) {
            cout << "-1\n";
            continue;
        }
        dfs(root, -1);
        multiset<int> S;
        for (int i = 1; i <= n; i++) {
            if (d[i] == 1) {
                v[p[i]]++;
            }
        }
        for (int i = 1; i <= n; i++) {
            S.insert(-v[i]);
        }
        int cnt = 0;
        while (S.size()) {
            int a = *S.begin();
            S.erase(S.find(a));
            if (S.empty()) {
                cnt -= a;
                break;
            }
            int b = *S.begin();
            S.erase(S.find(b));
            cnt -= max(a, b);
            S.insert(-abs(a - b));
        }
        cout << cnt;
    }
    return 0;
}