#G. L1-7 数位和位数和之和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

定义 $f(x)=\sum\limits_{i=0}^{100}{\lfloor\frac{x}{10^i}\rfloor}\bmod 10$，给定 $l,r$ ，求 $\sum\limits_{i=l}^rf(f(i))$ 。

第一行一个正整数 $m$ 表示询问次数。

接下来 $m$ 行，每行两个整数 $l,r(0\le l\le r\le 10^5)$ 。

对于每组询问输出一行一个整数表示结果。

1
1 100