#P17. L2-数字拆解

L2-数字拆解

题目描述

每次给你两个数 l , r ,请你求出这两个区间中,0-9的个数。

输入描述

第一行一个正整数 T ( 1 <= T <= 105 ) 表示数据组数。

每组测试数据描述如下:

第一行两个正整数 l , r ( 0 <= l , r <= 106 ) 分别表示左右边界。

输出描述

求出每一组数据中0-9的个数 。

样例

1
100 101
3 3 0 0 0 0 0 0 0

解释

对题目中样例的解释:

100到101只有两个数字100和101,

100有1个1,两个0;

101有1个0,两个1;

这个区间中一共3个0,3个1,取余均为0个。

限制范围

每个测试样例限制为1s, 248Mb。