| 问题描述 |
|---|
为保护环境、促进资源回收利用，大家开始实施生活垃圾分类。 生活垃圾主要分为这四大类：可回收垃圾、厨余垃圾、有害垃圾和其它垃圾。 但还是有人为了省事，把垃圾全部往一个垃圾桶里扔，你作为环境保护志愿者，决定把垃圾分一下类。 为简化题目，我们用大写字母 A B C D 分别表示上述四类垃圾，你负责的这个小区有四个堆放垃圾的垃圾桶。 你要做的是，把四个垃圾桶的垃圾分一下类，使得每个桶的垃圾都是相同类别的，且四个桶的类别各不相同。 已知把一个垃圾从一个桶拿到另一个桶需要花费 1 点体力，你想在完成任务的前提下，尽可能少花一些体力。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 <= T <= 1000） 每组案例包含四个长度不超过 100 的字符串，分别表示四个桶初始堆放垃圾的情况。 |
| 输出描述 |
针对每组案例，输出完成任务时，最少花费的体力数，然后换行。 |
| 样例输入复制样例 |
1 ABAA CCDC CBBB DD |
| 样例输出 |
3 |
| 提示说明 |
把第一个垃圾桶的 B 放到第三个垃圾桶； 把第二个垃圾桶的 D 放到第四个垃圾桶； 把第三个垃圾桶的 C 放到第二个垃圾桶； 总共花费 3 点体力。 |
| 相关 |