#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define ph push_back
#define pp pop_back
using namespace std;

const int N=1e5+5,inf=1e18;
int T,n;
int tot,deg[N],id[N],cnt[N];
// priority_queue<int>q;
vector<int>eg[N];

void clear()
{
    tot=0;
    for(int i=1;i<=n;i++) eg[i].clear();
    for(int i=1;i<=n;i++) deg[i]=id[i]=cnt[i]=0;
    // while(!q.empty()) q.pop();
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n;
        clear();
        for(int i=1,u,v;i<n;i++)
        {
            cin>>u>>v;
            deg[u]++; deg[v]++;
            eg[u].ph(v); eg[v].ph(u);
        }
        if(n==2) { cout<<-1<<endl; continue; }
        for(int i=1;i<=n;i++)
            if(deg[i]==1) 
            {
                int fa=eg[i][0];
                if(!id[fa]) id[fa]=++tot;
                cnt[tot]++;
            }
        if(tot==1) { cout<<-1<<endl; continue; }
        // for(int i=1;i<=tot;i++) q.push(cnt[i]);
        sort(cnt+1,cnt+tot+1);
        int sum=0;
        for(int i=1;i<tot;i++) sum+=cnt[i];
        if(cnt[tot]>=sum) cout<<cnt[tot]<<endl;
        else cout<<(sum+cnt[tot]+1)/2<<endl;
    }
    return 0;
}