给定两个整数 $$$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