CF1538F Interesting Function

题目描述

给定两个正整数 $l, r$($l < r$),将 $l$ 不断加 $1$ 直到 $l = r$,求出这一过程中 $l$ 发生变化的位数**总数**。 位数变化指: - $l=909$,将 $l+1$ 后有 $2$ 位数字发生变化。 - $l=9$,将 $l+1$ 后也有 $2$ 位数字发生变化。 - $l=489999$,将 $l+1$ 后有 $5$ 位数字发生变化。 而总数指: - $l=10$,$r=20$,个位变化了 $10$ 次,十位变化了 $1$ 次,所以总数为 $11$。

输入格式

在输入的第一行为一个整数 $t$($1 \le t \le {10}^4$),为数据组数。 接下来对于每组数据,输入两个整数 $l,r$($1 \le l < r \le {10}^9$),含义见上文。

输出格式

对于每组数据,输出一个整数表示发生变化的位数总数。