SP2144 FOREST - K Edge-disjoint Branchings

给你一个有向图，这个图可能包含重复的边。假设该图中有且只有 $K$ 个以节点 0 为根的边不相交分支。 在图中，一个分支是一个由有向边组成的集合，从给定的根节点（在本题中为节点 0）出发，可以通过这些边到达图中的每一个其他节点。 $K$ 个边不相交的分支是指，这 $K$ 个分支之间没有任何一条重复的边。 你的任务是找到这 $K$ 个分支。

输入的第一行包含一个整数 $T$ ($T \le 20$)，表示测试用例的数量。 对于每个测试用例： - 第一行包含两个整数 $N$ 和 $K$ ($2 \le N \le 500, 2 \le K \le 6$)，分别代表图中的节点数量和要找的边不相交分支的数量。 - 接下来的 $(N-1) \times K$ 行中，每行有两个整数 $X$ 和 $Y$，表示图中有一条从 $X$ 指向 $Y$ 的边。

对于每个测试用例，先输出测试用例的编号，然后输出 $K$ 行，每行表示一个分支，包含 $N-1$ 个整数，表示该分支中边的编号。 边的编号从 0 开始，每条边在输出中只出现一次。 具体格式可参考样例输出。 **本翻译由 AI 自动生成**