SP13364 WITTY - THE N WITTY FRIENDS

$N$ 位朋友一起去郊游。在游玩过程中，他们在很多地方花了钱。有时候，朋友 A 会为朋友 B 花费 $M$ 元。 这样的消费记录可以描述为「A 为 B 花费了 $M$ 元」。 当活动结束后，我们需要找到最少的交易次数来平衡这些费用。一次交易可以描述为「X 给 Y $K$ 元」。 **输入格式：** 第一行是整数 $t$，表示测试用例的数量。对于每个测试用例的第一行，是整数 $N$，表示消费记录的条数。接下来的 $N$ 行，每行有两个字符串 $A$ 和 $B$（保证 $A \neq B$），和一个整数 $m$，表示 A 为 B 花费了 $m$ 元。 **输出格式：** 对于每个测试用例，输出一个整数，表示平衡所有消费所需的最少交易次数。 **数据范围与提示：** - $1 \le t \le 10000$ - $1 \le N \le 10$ - $A \neq B$ - $A$ 和 $B$ 中的每个字符都要么是 'A' 要么是 'B' - $1 \le |A|, |B| \le 2$ - $1 \le m \le 10000$ **样例输入：** ``` 3 1 AA BB 10 3 A BB 100 BB AA 100 AA A 100 4 AB BA 100 BA B 100 AB B 100 B A 200 ``` **样例输出：** ``` 1 0 1 ``` **样例解释：** - 在第一个例子中，AA 为 BB 花费了 10 元。因此，BB 需要给 AA 10 元才能使费用平衡，需要一次交易。 - 在第二个例子中，A 为 BB 花费了 100 元，BB 为 AA 花费了 100 元，而 AA 为 A 花费了 100 元。因此，这已经平衡，不需要额外的交易。 **本翻译由 AI 自动生成**

无

无