SP7363 TREESUM - Tree Sum

$l_x$ 表示有根树中节点 $x$ 的深度。如果 $x$ 是根，那么 $l_x$ 是 $1$，否则 $l_x=1+l_y$，其中 $y$ 是有根树中 $x$ 的父节点。 现在，你需要计算对于树中所有节点 $x$ 的 $l_x^k$ 总和。

第一行给出数据组数 $T$。 每一组数据第一行都包含 $n,k$ 两个数，$n$ 表示节点总数。 接下来 $n-1$ 行每行包含两个数 $a_i$ 和 $b_i$，表示 $a_i,b_i$ 间有一条边。 **每两组数据间有一个空行**。

每组数据输出 $n$ 行。 第 $i$ 行输出若第 $i$ 个节点作为根节点所计算出的结果。 输出结果应对 $10^9+7$ 取模。 **每两组数据间有一个空行**。

对于 $100\%$ 的数据，$1\leq T\leq10,1\leq n\leq20000,1\leq k\leq20,0\leq a_i,b_i