美丽数
题号:NC232847
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一个正整数是美丽数当且仅当这个数可以被它的所有非零数码整除。
这样的数可能有很多,你只需要回答在给定区间内有多少个美丽数即可。

输入描述:

第一行输入一个整数t (),表示数据组数。
对于每组数据,包含一行两个整数l_i,r_i ()

输出描述:

输出包含t行,每行一个整数。其中第i行表示l_ir_i(含l_i,r_i)之间美丽数的个数。
示例1

输入

复制
1
1 9

输出

复制
9
示例2

输入

复制
1
12 15

输出

复制
2