变异蛮牛
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

幽怨火，憎恨焰，变异蛮牛续执念。

给定一棵根为 1，且是黑点的有根树。

每个白点相邻所有的点都是黑点，每个黑点相邻所有的点都是白点。换句话说，你可以从根结点开始，按照深度对每个点黑白染色。

现在对于一条两个端点分别是 u,v 的链，定义其长度为：包含的黑点个数 - 包含的白点个数。

请你数一数 长度最大 的链的个数。

输入描述:

全文第一行是 ，表示数据组数；

接下来 T 组数据，先输入一行一个正整数表示树的大小 ；

接下来输入 n-1 行每行两个正整数  表示树的一条边。

输出描述:

输出 T 行，每行一个整数表示答案。
示例1

输入

复制 
1
6
1 2
2 3
3 4
4 5
5 6

输出

复制 
6

说明

合法的链分别是：\{1\},\{3\},\{5\},\{1,2,3\},\{3,4,5\},\{1,2,3,4,5\}。