SP286 SCITIES - Selfish Cities

在遥远的地方有一个被称为“自私之地”的世界，以居民的自私行为而得名。艰难的经济状况迫使这些城市之间进行物资交换。有 $C1$ 个城市愿意出售物资，而另外 $C2$ 个城市则需要购买物资（每个城市只能选择出售或者购买，而不能同时进行）。 由于城市的自私性质，每个出售的城市只会向一个城市出售物资，而每个购买的城市也只会从一个城市购买物资。你的目标是设法连接这些自私的城市，使得所交换的物资总量达到最大。

第一行包含一个正整数 $t \leq 1000$，表示测试用例的数量。每个测试用例都是上述问题的一个独立实例。在每个测试用例的第一行，给出两个正整数 $C1$ 和 $C2$，分别表示愿意出售物资的城市数量 $C1 \leq 100$ 和需要购买物资的城市数量 $C2 \leq 100$。接下来的多行数据由若干个 $(c1, c2, g)$ 三元组组成，最后以三个零结束。$(c1, c2, g)$ 表示城市 $c1$ 能向城市 $c2$ 提供 $g \leq 100$ 单位的物资。

对于每个测试用例，输出可以交换的最大物资总量。 **本翻译由 AI 自动生成**