logo AlgoBeat OnlineJudge
登录 注册

#103765. [BZOJ 3765] 神奇的数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们认为任何数都可以被 整除。现在给你 个区间,请你求出 中能被自身的每一位整除的数的个数。

输入格式

第一行输入一个 ,代表测试组数。

从第二行到第 行,每行一组测试,输入 ,表示查询区间 之间可以被自己的每一位数字整除的数的个数。

输出格式

每行输出一个答案。

样例

样例输入 #1

1
1 10

样例输出 #1

10

样例说明

注意, 可以被第二位 整除,也可以被第一位 整除,所以 也是题目所要求的数。

数据范围与提示

对于 的数据,

此题存在版权,故原 BZOJ 不再支持提交,保留在此只供大家参考题面! 望见谅!