← 返回题目列表

Codeforces · 1288/B

B. 又一个模因问题

中文机器翻译题面 查看原题

给定两个整数 $$$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)$$$ 为真。

示例

输入 #1

3
1 11
4 2
191 31415926

输出 #1

1
0
1337

注意

第一个测试用例中只有一个合适的对:$$$a = 1$$$, $$$b = 9$$$ ($$$1 + 9 + 1 \cdot 9 = 19$$$)。