如果一个正整数的十进制表达式中只有不超3个的非零位数,我们就将这种正整数称为小兰数。如 4,200000,10203是小兰数,但是4321,102306,7277420000不是。
给你一个区间[L;R], 输出L到R之间小兰数的个数x。
每个测试数据中都包含几个区间,将每个区间中的小兰数的个数逐行输出。
如果一个正整数的十进制表达式中只有不超3个的非零位数,我们就将这种正整数称为小兰数。如 4,200000,10203是小兰数,但是4321,102306,7277420000不是。
给你一个区间[L;R], 输出L到R之间小兰数的个数x。
每个测试数据中都包含几个区间,将每个区间中的小兰数的个数逐行输出。
第一行包括一个正整数T (1≤T≤10^4) ,接下来T行每行都有两个正整数Li 与Ri(1≤Li≤Ri≤10^18)。
输出T行整数,每个整数代表Li与Ri之间小兰数的个数。
4 1 1000 1024 1024 65536 65536 999999 1000001
1000 1 0 2