题目描述
给定一个字符串，由 $1$ 个 $\texttt{1}$，$2$ 个 $\texttt{2}$，$3$ 个 $\texttt{3}$，$4$ 个 $\texttt{4}$，$5$ 个 $\texttt{5}$，$6$ 个 $\texttt{6}$，$7$ 个 $\texttt{7}$，$8$ 个 $\texttt{8}$，$9$ 个 $\texttt{9}$，$10$ 个 $\texttt{10}$……以此类推，依次拼接而成。
询问字符串第 $l$ 位到第 $r$ 位的数字之和。
输入格式
**输入包含多组测试数据。**
第一行一个正整数 $T$。
接下来 $T$ 组问询，每次两个正整数 $l,r$。
对于 $100\%$ 的数据，满足 $1\le T\le 10^5$，$1\le l\le r\le 10^6$。
样例输入 #1
4
5 9
46 50
114 514
19 19810
样例输出 #1
18
3
1134
74924
提示
字符串为：
$$\texttt{12233344445555566666677777778888888899999999910101010101010101010}\cdots\cdots$$
对于第一组询问，第 $5$ 位到第 $9$ 位的数字之和为 $3+3+4+4+4=18$。
对于第二组询问，第 $46$ 位到第 $50$ 位的数字之和为 $1 + 0 + 1 + 0 + 1 = 3$。