题目描述

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

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

一次操作可以选择至多两个当前颜色相同的像素，并把它们同时改成任意（相同的）另一种颜色；也可以只选择一个像素并改色。

问：达到目标所需的最少操作数是多少？

输入格式

• 第 1 行：整数 t（1 ≤ t ≤ 1000），表示测试样例数量。
• 接下来每个测试样例包含两行，每行恰好两个小写字母（无分隔符），表示图像的两行像素。

输出格式

对每个测试样例输出一个整数，表示使 4 个像素颜色相同所需的最少操作数。

输入样例 #1

5
rb
br
cc
wb
aa
aa
ab
cd
yy
xx

输出样例 #1

1
2
0
3
1

题目说明

• 样例 1：将左下和右上两个同色像素同时改为 r，可在 1 次操作内完成。
• 样例 2：先把第一行两个同为 c 的像素改为 b，再把左下改为 b，共 2 次。
• 样例 3：本身已同色，需 0 次。
• 样例 4：任选一个像素颜色为目标，另外三个逐一或成对改色，最少 3 次。
• 样例 5：把第一行两个像素同时改为 x，最少 1 次。