#include<bits/stdc++.h>
using namespace std;
#define int long long int
#define inf 1000000000
#define pb push_back
#define mp make_pair
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define yoi cout<<"yo"<<endl;
#define debug(i) cout<<i<<endl;
const int mod=1e9 +7;
void dfs(vector<vector<int> >&v,int dprooted[],int i,int parent){
int j;
dprooted[i]=1;
for(j=0;j<v[i].size();j++){
if(v[i][j]!=parent){
dfs(v,dprooted,v[i][j],i);
dprooted[i]*=(dprooted[v[i][j]]+1);
}
}
}
#undef int
int main(){
#define int long long int
IOS;
int t;
cin>>t;
int h=t;
while(t--){
int n,x,y,i;
cin>>n;
vector<vector<int> > v(n+1);
for(i=0;i<n-1;i++){
cin>>x>>y;
v[x].pb(y);
v[y].pb(x);
}
int dprooted[n+1];
for(i=0;i<=n;i++){
dprooted[i]=1;
}
dfs(v,dprooted,1,0);
int ans=0;
for(i=1;i<=n;i++){
ans+=dprooted[i];
}
cout<<"Case #"<<h-t<<": "<<ans-n<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBpbnQgbG9uZyBsb25nIGludAojZGVmaW5lIGluZiAxMDAwMDAwMDAwCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgSU9TIGlvczo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSB5b2kgY291dDw8InlvIjw8ZW5kbDsKI2RlZmluZSBkZWJ1ZyhpKSBjb3V0PDxpPDxlbmRsOwpjb25zdCBpbnQgbW9kPTFlOSArNzsKdm9pZCBkZnModmVjdG9yPHZlY3RvcjxpbnQ+ID4mdixpbnQgZHByb290ZWRbXSxpbnQgaSxpbnQgcGFyZW50KXsKICAgIGludCBqOwogICAgZHByb290ZWRbaV09MTsKICAgIGZvcihqPTA7ajx2W2ldLnNpemUoKTtqKyspewogICAgICAgIGlmKHZbaV1bal0hPXBhcmVudCl7CiAgICAgICAgICAgIGRmcyh2LGRwcm9vdGVkLHZbaV1bal0saSk7CiAgICAgICAgICAgIGRwcm9vdGVkW2ldKj0oZHByb290ZWRbdltpXVtqXV0rMSk7CiAgICAgICAgfQogICAgfQp9CiN1bmRlZiBpbnQKaW50IG1haW4oKXsKI2RlZmluZSBpbnQgbG9uZyBsb25nIGludApJT1M7CmludCB0OwpjaW4+PnQ7CmludCBoPXQ7CndoaWxlKHQtLSl7CiAgICBpbnQgbix4LHksaTsKICAgIGNpbj4+bjsKICAgIHZlY3Rvcjx2ZWN0b3I8aW50PiA+IHYobisxKTsKICAgIGZvcihpPTA7aTxuLTE7aSsrKXsKICAgICAgICBjaW4+Png+Pnk7CiAgICAgICAgdlt4XS5wYih5KTsKICAgICAgICB2W3ldLnBiKHgpOwogICAgfQogICAgaW50IGRwcm9vdGVkW24rMV07CiAgICBmb3IoaT0wO2k8PW47aSsrKXsKICAgICAgICBkcHJvb3RlZFtpXT0xOwogICAgfQogICAgZGZzKHYsZHByb290ZWQsMSwwKTsKICAgIGludCBhbnM9MDsKICAgIGZvcihpPTE7aTw9bjtpKyspewogICAgICAgIGFucys9ZHByb290ZWRbaV07CiAgICB9CiAgICBjb3V0PDwiQ2FzZSAjIjw8aC10PDwiOiAiPDxhbnMtbjw8ZW5kbDsKfQp9Cg==