题目描述

请根据这张图片 http://tiny.cc/ogyoiz 猜测题意。

给定两个整数 $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, b)$：$a = 1$，$b = 9$（$1 + 9 + 1 \cdot 9 = 19$）。

由 ChatGPT 4.1 翻译

样例

3
1 11
4 2
191 31415926

1
0
1337