UVA1267 Network

给定一个 $n$ 个结点的无根树，给定一个已经放好的 VOD 服务器 $s$ 和上限距离 $k$，在满足存在一个 VOD 服务器与叶子结点的距离不超过 $k$ 的情况下，询问还需要放的 VOD 服务器的最小值。

第一行为数据组数 $T$。 对于每组数据，第一行为结点数 $n$，下一行为两个整数 $s$ 和 $k$。以下 $n - 1$ 行包含两个数，即树的每一条边。默认边权为 $1$。

对于每组数据，输出一个整数，即还需要放置的 VOD 务器的个数的最小值。

$3 \le n \le 1000$，$1 \le s \le n$，$1 \le k$。