g7-07662. 树的直径 未做

给定一棵有 $n$ 个结点的无向树，结点编号为 $1\sim n$。树中两个结点之间的距离定义为连接它们的简单路径上的边数，树的直径则是树上距离最远的两个结点之间的距离。

现在有 $T$ 组互相独立的测试数据，请你分别求出每一棵树的直径。

第一行一个正整数 $T$，表示测试数据的组数。

接下来依次给出每组测试数据：

• 第一行一个正整数 $n$，表示结点数；
• 若 $n>1$，则接下来 $n-1$ 行，每行两个正整数 $u,v$，表示结点 $u$ 与结点 $v$ 之间有一条边。

共 $T$ 行，每行一个整数，依次表示每组测试数据中树的直径（即边数）。

输入：

2
5
1 2
2 3
3 4
4 5
3
1 2
1 3

输出：

4
2

样例说明：

• 第一组数据是一条 $1-2-3-4-5$ 的链，最远的两个结点是 $1$ 和 $5$，距离为 $4$ 条边；
• 第二组数据是一个以 $1$ 为中心的星形树，最远的两个结点是 $2$ 和 $3$，距离为 $2$ 条边。

• $1\le T\le 10$；
• $1\le n\le 2000$；
• $1\le u,v\le n$，保证每组给出的 $n-1$ 条边恰好构成一棵树；
• 当 $n=1$ 时没有边，此时树的直径为 $0$。