UOJ Logo

NOI.AC

#75. 好数

统计

好数(number)

问题描述

求$[x,y]$中能被自己所有非零位数整除的数的个数。

输入格式

第一行包含$1$个整数$t$表示数据组数。

接下来$t$行,每行包括$2$个整数$x,y$,

输出格式

输出t行,每行为求得的一组数据的答案。

输入样例1

1
1 9

输出样例1

9

输入样例2

1
12 15

输出样例2

2

数据规模与约定

对于 $30$ %的数据t = 1,$1 \leq x_i \leq y_i \leq 10 ^ 6$

对于$100$%的数据 $1 \leq t \leq 10,1 \leq x_i \leq y_i \leq 9\times 10^{18}$