← 返回题目列表

Codeforces · 1488/A

A. 从零到Y

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

给您两个正(大于零)整数 $$$x$$$ 和 $$$y$$$。有一个变量 $$$k$$$ 最初设置为 $$$0$$$。

您可以执行以下两种类型的操作:

- 将 $$$1$$$ 添加到 $$$k$$$ (即分配 $$$k := k + 1$$$);
- 对于某些非负 $$$p$$$,将 $$$x \cdot 10^{p}$$$ 添加到 $$$k$$$ (即为某些 $$$p \ge 0$$$ 分配 $$$k := k + x \cdot 10^{p}$$$)。

求上述最少操作次数,将 $$$k$$$ 的值设置为 $$$y$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^9$$$)。

输出

对于每个测试用例,打印一个整数 — 将 $$$k$$$ 的值设置为 $$$y$$$ 的最少操作数。

示例

输入 #1

3
2 7
3 42
25 1337

输出 #1

4
5
20

注意

在第一个测试用例中,您可以使用以下操作序列:

1.添加$$$1$$$;
2. 添加 $$$2 \cdot 10^0 = 2$$$;
3. 添加 $$$2 \cdot 10^0 = 2$$$;
4. 添加 $$$2 \cdot 10^0 = 2$$$。

在第二个测试用例中,您可以使用以下操作序列:

1. 添加 $$$3 \cdot 10^1 = 30$$$;
2. 添加 $$$3 \cdot 10^0 = 3$$$;
3. 添加 $$$3 \cdot 10^0 = 3$$$;
4. 添加 $$$3 \cdot 10^0 = 3$$$;
5. 添加 $$$3 \cdot 10^0 = 3$$$。