高精度
题号：NC286404
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

2024 马上就要结束了，让温水来检验一下你的高精度水平如何。现在温水想知道下式中小数部分的第 l_i 位到第 r_i 位的每一位数字之和：

\dfrac{1}{\underbrace{9\,999\,999\,999\,999\,999\,999}_{19\text{ 个 } 9}\,{\color{orange}{8}}\underbrace{99\,999\,999\,999\,999\,999\,999}_{20\text{ 个 } 9}}

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \leq n \leq 2 \times 10^5\right) 代表询问次数。
\hspace{15pt}此后 n 行，第 i 行输入两个整数 l_i, r_i \left(1 \leq l_i \leq r_i \leq 1600\right) 代表一次询问。

输出描述:

\hspace{15pt}对于每一次询问，新起一行。输出一个整数，表示答案。
示例1

输入

复制 
2
1 40
121 160

输出

复制 
1
12