CF2050G Tree Destruction

给定一棵有 $n$ 个顶点的树。你可以选择两个顶点 $a$ 和 $b$，然后删除从 $a$ 到 $b$ 路径上的所有顶点，包括顶点本身。如果选择 $a=b$，则只会移除一个顶点。 你的任务是找到从树中移除路径后可以形成的连通块的最大数量。 树是一个没有环的连通图。 连通块是一组顶点的集合，其中任何顶点都能到达集合中的任何其他顶点（无法到达不属于该集合的顶点）。

输入的第一行包含一个整数 $t（1≤t≤10^4）$，用于表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n（2≤n≤2\times 10^5）$，用于表示树的大小。 接下来的 $n−1$ 行包含两个整数 $u$ 和 $v（1≤u,v≤n, u≠v）$，用于表示由一条边连接的顶点。保证输入的边构成一棵树。 保证 $\sum n \le 2\times 10^5$。

对于每个测试用例，输出一个整数，表示删除一条路径后最大的连通块数量。$\\$ ——By heyx0201.