← 返回题目列表

Codeforces · 1721/A

A. 图像

中文机器翻译题面 查看原题

您有一个大小为 $$$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。