问题描述

你有一个大小为 $2 \times 2$ 的图像文件，由 4 个像素组成。每个像素可以具有 26 种不同颜色中的一种，由小写拉丁字母表示。

你希望对图像的某些像素重新着色，以便所有 4 个像素具有相同的颜色。

在一次操作中，你可以选择至多两个相同颜色的像素并将它们绘制成其他颜色（如果选择两个像素，则应将它们绘制为相同颜色）。

为了实现你的目标，你必须采取的最少行动数是多少？

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 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 的颜色。