Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Очередная мемная задача
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам заданы два числа $$$A$$$ и $$$B$$$, посчитайте количество пар $$$(a, b)$$$, таких, что $$$1 \le a \le A$$$, $$$1 \le b \le B$$$, и равенство $$$a \cdot b + a + b = conc(a, b)$$$ верно; $$$conc(a, b)$$$ — это операция конкатенации $$$a$$$ и $$$b$$$ (например, $$$conc(12, 23) = 1223$$$, $$$conc(100, 11) = 10011$$$). Ни $$$a$$$, ни $$$b$$$ не должны содержать лидирующих нулей.

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

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

Каждый набор входных данных содержит два числа $$$A$$$ и $$$B$$$ $$$(1 \le A, B \le 10^9)$$$.

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

На каждый набор входных данных выведите одно число — количество пар $$$(a, b)$$$, таких, что $$$1 \le a \le A$$$, $$$1 \le b \le B$$$, и равенство $$$a \cdot b + a + b = conc(a, b)$$$ верно.

Пример
Входные данные
3
1 11
4 2
191 31415926
Выходные данные
1
0
1337
Примечание

В пером наборе входных данных есть только одна подходящая пара: $$$a = 1$$$, $$$b = 9$$$ ($$$1 + 9 + 1 \cdot 9 = 19$$$).