#include <iostream>
#include <cstring>

using namespace std;

const int N = 100010, M = 200100;

int e[M], ne[M], h[N], idx;
int md[N], d[N];
int res;
int 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;
    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;
        }
        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 cnt = 0;
        for (int i = 1; i <= n; i++) {
            if (d[i] == 1) {
                cnt++;
            }
        }
        dfs(1, -1);
        if (res <= 2) cout << -1 << '\n';
        else cout << (cnt + 1) / 2 << '\n';
    }
    return 0;
}