#include <iostream>
#include <cstring>
#include <algorithm>

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;
        memset(h, -1, sizeof h);
        for (int i = 1; i <= n; i++) {
            h[i] = -1;
            d[i] = 0;
            md[i] = 0;
            v[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]++;
        }
        dfs(1, -1);
        if (d[1] == 1) v[1]++;
        for (int i = 2; i <= n; i++) {
            if (d[i] == 1) {
                v[p[i]]++;
            }
        }
        int cnt = 0;
        sort(v + 1, v + n + 1);
        int l = 1, r = n;
        while (l <= r) {
            if (l == r) {
                cnt += v[l];
                break;
            }
            if (v[l] <= v[r]) {
                cnt += v[l];
                v[r] -= v[l++];
            } else {
                cnt += v[r];
                v[l] -= v[r--];
            }
        }
        if (res < 3) cout << -1 << '\n';
        else cout << cnt << '\n';
    }
    return 0;
}