← 返回题目列表

Codeforces · 1538/F

F. 有趣的功能

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

给定两个整数 $$$l$$$ 和 $$$r$$$,其中 $$$l < r$$$。我们将 $$$1$$$ 与 $$$l$$$ 相加,直到结果等于 $$$r$$$。因此,将执行$$$r-l$$$ 的添加。对于每个这样的添加,让我们看看其后将更改的位数。

例如:

- 如果$$$l=909$$$,那么加一将导致$$$910$$$并且$$$2$$$数字将被改变;
- 如果$$$l=9$$$加一,结果将是$$$10$$$并且$$$2$$$数字也会改变;
- 如果您在 $$$l=489999$$$ 上加一,结果将是 $$$490000$$$ 并且 $$$5$$$ 数字将被更改。

更改后的数字始终构成十进制结果的后缀。

输出变化的数字总数,如果你想从$$$l$$$得到$$$r$$$,每次添加$$$1$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例都由两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l < r \le 10^9$$$) 来表征。

输出

对于每个测试用例,如果想从 $$$l$$$ 得到 $$$r$$$,则计算更改的数字总数,每次加一。

示例

输入 #1

4
1 9
9 10
10 20
1 1000000000

输出 #1

8
2
11
1111111110