2435: 多少个一

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：10 解决：8

题目描述

33DAI 想知道 l\sim r 中的每个数字的每个数位一共有多少个 1。

输入

输入第一行为一个整数 n，表示有 n 个问题。

接下来 n 行，每行都是一个问题，为空格隔开的 l,r

输出

输出 n 行，即 n 个问题的答案。

样例输入 复制 

3
1 2
2 9
1 21

样例输出 复制 

1
0
13

提示

数据范围

对于 60\% 的数据：1\le n,l,r \le 1000；

对于 100\% 的数据：1\le n,l,r \le 10^6

来源/分类

提交提交记录统计露一手!