给定一棵$N$个点的树,要求每个点恰好有$K$个儿子(不包括叶子节点),求最多留下多少个点 注意:多组数据 输入格式: 第一行为数据组数$T$ 对于每组数据,第一行为总点数$N$和要求的儿子数$K$ 接下来$N-1$行,每行有两个数$U,V$,表示有一条连接$U$和$V$的无向边 输出格式: 对于每一组数据,输出一行,形如: $Case t: ans$其中$t$表示当前是第几组数据,$ans$表示最多保留多少个点