您有一个大小为 $$$2 \times 2$$$ 的图像文件,由 $$$4$$$ 像素组成。每个像素可以有 $$$26$$$ 不同颜色之一,用小写拉丁字母表示。
您想要对图像的某些像素重新着色,以便所有 $$$4$$$ 像素具有相同的颜色。在一步中,您可以选择不超过两个相同颜色的像素并将它们绘制为其他颜色(如果您选择两个像素,则两个像素都应该绘制为相同的颜色)。
为了实现你的目标,你至少需要移动多少步?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由两行组成。每行都包含两个没有任何分隔符的拉丁字母小写字母,表示图像中的一行像素。
输出
对于每个测试用例,打印一个整数 - 您必须进行的最小移动次数,以便图像的所有 $$$4$$$ 像素具有相同的颜色。
示例
输入 #1
5 rb br cc wb aa aa ab cd yy xx
输出 #1
1 2 0 3 1
注意
我们来分析一下示例的测试用例。
在第一个测试用例中,您可以将左下像素和右上像素(共享相同颜色)绘制为颜色 r,因此所有像素都具有此颜色。
在第二个测试用例中,两步就足够了:
- 将具有相同颜色 c 的两个顶部像素绘制为颜色 b;
- 将左下角像素绘制为颜色 b。
在第三个测试用例中,所有像素已经具有相同的颜色。
在第四个测试用例中,您可以保留任何像素不变,并在三次移动中将所有其他三个像素绘制为该像素的颜色。
在第五个测试用例中,您可以将两个顶部像素绘制为颜色 x。