E. Спонсор твоих проблем
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для двух целых чисел $$$a$$$ и $$$b$$$ определим $$$f(a, b)$$$ как количество разрядов в десятичной записи чисел $$$a$$$ и $$$b$$$, на которых стоят одинаковые цифры. Например, $$$f(12, 21) = 0$$$, $$$f(31, 37) = 1$$$, $$$f(19891, 18981) = 2$$$, $$$f(54321, 24361) = 3$$$.

Вам даны два целых числа $$$l$$$ и $$$r$$$ одинаковой длины в десятичной записи. Рассмотрим все целые числа $$$l \leq x \leq r$$$. Ваша задача найти наименьшее значение $$$f(l, x) + f(x, r)$$$.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.

В единственной строке каждого набора входных данных содержится два целых числа $$$l$$$ и $$$r$$$ ($$$1 \leq l \leq r \lt 10^9$$$).

Гарантируется, что числа $$$l$$$ и $$$r$$$ одинаковой длины в десятичной записи, а также без лидирующих нулей.

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

Для каждого набора входных данных выведите наименьшее значение $$$f(l, x) + f(x, r)$$$ среди всех целых значений $$$l \leq x \leq r$$$.

Пример
Входные данные
14
1 1
2 3
4 6
15 16
17 19
199 201
899 999
1990 2001
6309 6409
12345 12501
19987 20093
746814 747932
900990999 900991010
999999999 999999999
Выходные данные
2
1
0
3
2
2
1
3
3
4
3
5
12
18
Примечание

В первом наборе входных данных можно выбрать $$$x = 1$$$. Тогда $$$f(1, 1) + f(1, 1) = 1 + 1 = 2$$$.

Во втором наборе входных данных можно выбрать $$$x = 2$$$. Тогда $$$f(2, 2) + f(2, 3) = 1 + 0 = 1$$$.

В третьем наборе входных данных можно выбрать $$$x = 5$$$. Тогда $$$f(4, 5) + f(5, 6) = 0 + 0 = 0$$$.

В четвертом наборе входных данных можно выбрать $$$x = 15$$$. Тогда $$$f(15, 15) + f(15, 16) = 2 + 1 = 3$$$.

В пятом наборе входных данных можно выбрать $$$x = 18$$$. Тогда $$$f(17, 18) + f(18, 19) = 1 + 1 = 2$$$.

В шестом наборе входных данных можно выбрать $$$x = 200$$$. Тогда $$$f(199, 200) + f(200, 201) = 0 + 2 = 2$$$.

В седьмом наборе входных данных можно выбрать $$$x = 900$$$. Тогда $$$f(899, 900) + f(900, 999) = 0 + 1 = 1$$$.

В восьмом наборе входных данных можно выбрать $$$x = 1992$$$. Тогда $$$f(1990, 1992) + f(1992, 2001) = 3 + 0 = 3$$$.