对于一个带权无根树，定义它的直径：树中两个结点间距离的最大值。
下面输入一棵 n 个结点的树，求它的直径。
第一行是正整数 t(≤5)，表示数据组数；
每组数据中，第一行为正整数 n(≤10^5 )，接下来 n-1 行，每行三个正整数：x,y 和 w，分别表示这条边连接 x 和 y 结点(1≤x,y≤n)，权值为 w(≤1000)。
输出树的直径
2 4 1 2 3 1 3 5 1 4 4 4 1 2 5 3 1 2 4 3 7
9 14
| Time Limit | 1 second |
| Memory Limit | 128 MB |