V8超级喜欢锻炼身体，尤其喜欢爬树，为了抓到更多的虫子，他希望自己从某个叶子节点到根节点的路径最长，现在给你一棵树，输出V8需要的路径长度。

多组数据
第一行一个T表示数据组数
对于之后的每组数据
第一行一个n，表示边数。
后面n行，每一行三个数u，v，w，表示有v是u的儿子，并且之间有一条权为w的边。
1为根节点。

所有数据小于10000.

从根节点到某个叶子的最长路径。