#D2015. 多少个一

多少个一

题目描述

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

输入格式

输入第一行为一个整数 nn,表示有 nn 个问题。

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

输出格式

输出 nn 行,即 nn 个问题的答案。

样例

3
1 2
2 9
1 21
1
0
13

数据范围

对于 60%60\% 的数据:1n,l,r10001\le n,l,r \le 1000

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