G. 摧毁树

每个测试用例时间限制：$2$ 秒 每个测试用例内存限制：$256$ 兆字节

给定一棵包含 $n$ 个顶点的树$^\ast$。你可以选择一次两个顶点 $a$ 和 $b$，并删除从 $a$ 到 $b$ 路径上的所有顶点（包括这两个顶点本身）。如果你选择 $a=b$，则只会删除一个顶点。

你的任务是求出删除这条路径后，剩余部分能形成的最大连通分量$^\dagger$数量。

$^\ast$ 树：无环的连通无向图。

$^\dagger$ 连通分量：顶点的一个集合，满足集合内任意两点之间都存在路径相连，且无法到达集合外的任何顶点。

输入

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例数量。

每个测试用例第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）—— 树的顶点数。

接下来 $n-1$ 行，每行包含两个整数 $u, v$（$1 \le u, v \le n,\ u \neq v$）—— 表示 $u$ 和 $v$ 之间有一条边。保证输入构成一棵树。

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

输出

对于每个测试用例，输出一个整数 —— 执行操作后能得到的最大连通分量数量。

样例输入

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

样例输出

1
3
2
3
4
3