g6-07655. 灵魂配对·最小与最大距离和 未做

改编自 Codeforces 1280C（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1280/C）

给定 $t$ 组数据。每组：一棵有 $2k$ 个结点的带权树，结点两两配对，每对的距离为路径边权和。求所有配对方案中总距离的最小值 $G$ 与最大值 $B$。

输入格式：第一行 $t$；每组：第一行 $k$，接下来 $2k-1$ 行 $u,v,w$。

输出格式：每组一行两个整数 $G$、$B$。

输入：

1
2
1 2 1
1 3 2
1 4 3

输出：

6 6

星形 $1$ 连 $2,3,4$：任意配对总距离相同 $=1+2+3=6$。

数据范围：$1\le k\le 10^5$，边权 $\le 10^6$（答案 long long）。