题目描述
a (x )表示树中节点x 的累积度，定义如下：
①树的每个边都有一个正容量；
②树中度为1的节点叫作终端；
③每条边的流量都不可以超过其容量；
④a (x )是节点x 可以流向其他终端节点的最大流量。示例如下图所示。
树的累积度是树中节点的最大累积度。
①树的每个边都有一个正容量；
②树中度为1的节点叫作终端；
③每条边的流量都不可以超过其容量；
④a (x )是节点x 可以流向其他终端节点的最大流量。示例如下图所示。
树的累积度是树中节点的最大累积度。
输入
第1行是一个整数t ，表示测试用例的数量。每个测试用例的第1行都是一个正整数n ，表示节点数，节点编号为1～n 。下面n-1行中的每一行都包含三个整数x 、y 、z ，表示在节点x 和节点y之间有一条边容量为z 。所有元素都是不超过200000的非负整数。
输出
对每个测试用例，都单行输出树的累积度。
样例输入 Copy
1
5
1 2 11
1 4 13
3 4 5
4 5 10
样例输出 Copy
26