rt，原翻译不符合 $\LaTeX$ 规范，而且对输出部分没有说明，容易造成困惑。

电路板上有 $10^9$ 个触点，有 $t$ 组询问，每组询问会给你 $n$ 条导线。你每次操作可以将第 $1$ 到 第 $n$ 任意一条导线的某端连到另一个触点处。问至少要操作多少次才能使所有导线连通，并给出任意一种合法方案。操作完成后，一条导线连接的两个触点不能相同。

合法方案应该这样输出：

一行输出三个数：$w_j,a_j,b_j$，其中 $w_j$ 是修改的导线编号，$a_j$ 是导线原来的一端，$b_j$ 是导线连接到的新的一端。

同时请求添加标签：图论