给定一棵$N$个点的树，要求每个点恰好有$K$个儿子（不包括叶子节点），求最多留下多少个点

注意：多组数据

输入格式：

第一行为数据组数$T$

对于每组数据，第一行为总点数$N$和要求的儿子数$K$

接下来$N-1$行，每行有两个数$U,V$，表示有一条连接$U$和$V$的无向边

输出格式：

对于每一组数据，输出一行，形如：

$Case t: ans$其中$t$表示当前是第几组数据，$ans$表示最多保留多少个点