$n$ 个点的树，对所有 $1 \le i \le n$ 操作如下：

• 删去 $i$ 节点以及一个端点为 $i$ 的所有边；

• 求剩下的若干棵树的直径的最大值

操作间互相独立。

$n \le 10^5$