A. Изображение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть файл с изображением размера $$$2 \times 2$$$, состоящего из $$$4$$$ пикселей. Каждый пиксель может иметь один из $$$26$$$ различных цветов, обозначаемых строчными буквами латинского алфавита.

Вы хотите перекрасить некоторые пиксели изображения таким образом, чтобы все $$$4$$$ пикселя имели одинаковый цвет. За один ход вы можете выбрать не более двух пикселей одного цвета и покрасить их в какой-то другой цвет (если вы выбираете какие-то два пикселя, они должны быть покрашены в один и тот же цвет).

Чему равно минимальное количество ходов, которое вам необходимо сделать, чтобы достичь цели?

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов тестовых данных.

Каждый набор тестовых данных состоит из двух строк. Каждая из этих строк содержит две строчные буквы латинского алфавита без каких-либо разделителей, обозначающих ряд пикселей в изображении.

Выходные данные

Для каждого набора тестовых данных выведите одно число — минимальное количество ходов, необходимое для того, чтобы все $$$4$$$ пикселя изображения имели одинаковый цвет.

Пример
Входные данные
5
rb
br
cc
wb
aa
aa
ab
cd
yy
xx
Выходные данные
1
2
0
3
1
Примечание

Давайте проанализируем наборы тестовых данных из примера.

В первом наборе вы можете покрасить левый нижний пиксель и правый верхний пиксель (которые имеют одинаковый цвет) в цвет r, таким образом все пиксели будут иметь этот цвет.

Во втором наборе тестовых данных достаточно двух ходов:

  • покрасить оба верхних пикселя, которые имеют одинаковый цвет c, в цвет b;
  • покрасить левый нижний пиксель в цвет b.

В третьем наборе тестовых данных все пиксели уже имеют одинаковый цвет.

В четвертом наборе тестовых данных вы можете оставить один любой пиксель неизменным и покрасить три остальных пикселя в его цвет за три хода.

В пятом наборе тестовых данных вы можете покрасить оба верхних пикселя в цвет x.