题目描述

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

你希望对图像的某些像素重新着色，以便所有 $4$ 个像素具有相同的颜色。在一次操作中，你可以选择至多两个相同颜色的像素并将它们绘制成其他颜色（如果选择两个像素，则应将它们绘制为相同颜色）。

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

输入格式

第一行包含一个整数 $t$$(1\leq t \leq 1000)$ ——表示测试样例的数量

每个测试样例由两行组成。每一行包含两个小写拉丁字母，没有任何分隔符，表示图像中的一行像素。

输出格式

对于每个测试样例，输出一个整数——你最小操作次数，以使图像的4个像素具有相同的颜色。

样例

5
rb
br
cc
wb
aa
aa
ab
cd
yy
xx

1
2
0
3
1