题目描述

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

输入格式

第一行输入一个 $T$，代表测试组数。

从第二行到第 $T+1$ 行，每行一组测试，输入 $l,r$，表示查询区间 $[l,r]$ 之间可以被自己的每一位数字整除的数的个数。

输出格式

每行输出一个答案。

1
1 10

10

样例说明

注意，$10$ 可以被第二位 $1$ 整除，也可以被第一位 $0$ 整除，所以 $10$ 也是题目所要求的数。

数据规模与约定

对于 $100\%$ 的数据，$1 \le l \le r \le 9 \times 10^{18}$，$T \le 10$。

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