SP30 BLINNET - Bytelandian Blingors Network

“我们发现了最快的通信介质！” 比特兰科学家宣布，并将其命名为“闪光器”（blingors）。 闪光器比以往任何已知的介质都要好得多。比特兰的许多公司开始建设闪光器网络，信息社会在比特王国已成为现实！ 当务之急是构建闪光器网络的核心，连接国内主要城市。 假设一开始有若干城市需要连接。在两座城市之间建设闪光器连接的成本取决于多种因素，但已成功估算出来。 你的任务是设计这些城市之间的闪光器网络连接，使得任意两座城市之间都存在通信路径，并且该网络的总成本尽可能小。 注意： - 城市名称是一个字符串，由最多 $10$ 个小写英文字母（$a,\ldots,z$）组成。 - 两座城市之间连接的成本是一个正整数。 - 所有连接的总成本不超过 $2^{32}-1$。 - 城市数量不超过 $10^4$。

第一行输入一个整数 $S$（$S\leq 10$） 表示测数用例数量。 每组测试数据第一行包括一个整数 $n$（$n\leq 10^4$）表示城市数量。 对于每个城市，第一行是一个长度不超过 $10$ 的小写字符串，表示其名称。 接下来是一个整数 $p$，表示与当前城市相邻的城市数量。 后面 $p$ 行，每行两个整数 $x,w$，表示从当前城市到第 $x$ 号城市建设闪光器连接的成本是 $w$。 每个测试用例之间有一个空行。

对于每个测试用例，输出一行 $cost$ 表示建设闪光器网络的最小成本。

**警告：输入/输出数据量大，使用某些语言时请注意。**