给您两个正(大于零)整数 $$$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$$$。