HDU 4714

#pragma comment(linker, "/STACK:102400000,102400000")
#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
#define inf 999999999
using namespace std;
vector<int> g[10e+10];
int ans;
int dfs(int u,int fa){
    int deg=0;
    int sz=g[u].size();
    for(int i=0;i<sz;i++){
        int v=g[u][i];
        if(v!=fa)
            deg+=dfs(v,u);
    }
    if(deg==1||deg==0)
        return 1;
    if(~fa)
        ans+=deg-1;
    else
        ans+=deg-2;
    return 0;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<=n;i++)
            g[i].clear();
        ans=0;
        for(int i=0;i<n-1;i++){
            int u,v;
            scanf("%d%d",&u,&v);
            g[u].push_back(v);
            g[v].push_back(u);
        }
        dfs(1,-1);
        printf("%d\n",2*ans+1);
    }
    return 0;
}