Вам заданы два числа \(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)\) верно.
В пером наборе входных данных есть только одна подходящая пара: \(a = 1\), \(b = 9\) (\(1 + 9 + 1 \cdot 9 = 19\)).
3 1 11 4 2 191 31415926
1 0 1337
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач