CF2063C.Remove Exactly Two

最近，小 John 从姑姑那里得到一棵树来装饰房屋。但显然，仅一棵树不足以装饰整个房屋。小 John 想到一个主意：或许可以通过移除树上的若干顶点，将其分割成多棵树？你有一棵包含 $n$ 个顶点的树 $^{\text{∗}}$，必须恰好执行两次以下操作：

• 选择一个顶点 $v$；
• 移除与 $v$ 相连的所有边，并删除该顶点 $v$。

请计算操作完成后连通分量的最大数量。

两个顶点 $x$ 和 $y$ 属于同一连通分量，当且仅当存在从 $x$ 到 $y$ 的路径。明确地，根据定义，包含 $0$ 个顶点的图有 $0$ 个连通分量 $^{\text{†}}$。

$^{\text{∗}}$ 树是一个无环的连通图。

$^{\text{†}}$ 但这样的图是否连通呢？

每个测试包含多个测试用例。第一行包含测试用例数量 $t$（$1 \le t \le 10^4$）。接下来描述各个测试用例。

每个测试用例：

• 第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）——树的顶点数。
• 接下来 $n-1$ 行，每行包含两个整数 $u_i$ 和 $v_i$，表示一条连接顶点 $u_i$ 和 $v_i$ 的边（$1 \le u_i, v_i \le n$，$u_i \neq v_i$）。保证输入构成一棵树。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一行，表示操作后连通分量的最大数量。

第一个测试用例中，两次删除顶点后图变为空。根据定义，包含 $0$ 个顶点的图的连通分量数量为 $0$，因此答案为 $0$。

第二个测试用例中，删除顶点 $1$ 和 $2$ 后，剩余 $2$ 个连通分量。由于无法得到 $3$ 个连通分量，答案为 $2$。

第三个测试用例中，删除顶点 $1$ 和 $5$ 后，得到 $4$ 个连通分量：$\{2,4\}$、$\{3\}$、$\{6\}$、$\{7\}$。可以证明无法得到 $5$ 个连通分量，因此答案为 $4$。

翻译由 DeepSeek R1 完成