给出 N 个点的树和 K，问能否把树划分成 \frac{N}{K} 个连通块，且每个连通块的点数都是 K。

第一行，一个整数 T，表示数据组数。接下来 T 组数据，对于每组数据：

第一行，两个整数 N, K。

接下来 N - 1 行，每行两个整数 A_i, B_i，表示边 (A_i, B_i)。点用 1, 2, \ldots, N 编号。

对于每组数据，输出 `YES` 或 `NO`。

- 对于 60 \% 的数据，1 \le N, K \le 10^3；

- 对于 100 \% 的数据，1 \le T \le 10，1 \le N ,K \le 10^5。