问题 4728 --小兰数

4728: 小兰数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 4
[提交][状态][命题人:]

题目描述

如果一个正整数的十进制表达式中只有不超3个的非零位数,我们就将这种正整数称为小兰数。如 4,200000,10203小兰数,但是43211023067277420000不是

给你一个区间[L;R], 输出L到R之间小兰数的个数x。

每个测试数据中都包含几个区间,将每个区间中的小兰数的个数逐行输出。

输入

第一行包括一个正整数T (1≤T≤10^4) ,接下来T行每行都有两个正整数Li Ri(1≤LiRi≤10^18)。

输出

输出T行整数,每个整数代表Li与Ri之间小兰数的个数。

样例输入
Copy
4
1 1000
1024 1024
65536 65536
999999 1000001
样例输出
Copy
1000
1
0
2

提示

来源

[提交][状态]