404036 - 最大累积度

给定一棵 n 个结点的树，每条边有一个正容量。度为 1 的结点称为终端结点。定义 A(x) 为结点 x 流向所有终端结点的最大累积度，每条边累积度不能超过其容量。求所有结点中 A(x) 的最大累积度。

第一行一个整数 T，表示测试数据组数。 每组数据第一行一个整数 n。接下来 n - 1 行，每行三个整数 x, y, z，表示结点 x 和 y 之间有一条容量为 z 的边。

每组数据输出一行一个整数，表示答案。

T ≤ 4，∑n ≤ 2 × 10^5，结点编号 1 到 n。