3419: label

Samjia和Peter不同，他喜欢玩树。所以Peter送给他一颗大小为n的树，节
点编号从1到n。
Samjia要给树上的每一个节点赋一个[1,m]之间的权值，并使得有边直接相
连的两个节点的权值之差的绝对值 ≥ k。请你告诉Samjia有多少种不同的赋值
方案，只用求出答案对10^₉ +7(1000000007)取模得到的结果。

输入文件名为 label.in。
输入数据的第一行包含一个整数 T，代表测试数据组数。
接下来是 T 组数据.
每组数据的第一行包含三个整数 n、m 和 k。
接下来 n − 1 行，每行包含两个整数 u 和 v， 代表节点 u 和 v 之间有
一条树边。

输出文件名为 label.out。
对于每组数据，输出一行，包含一个整数，代表所求的答案。

3
2 2 0
1 2
3 3 2
1 3
1 2
3 3 1
1 2
2 3

4
2
12