UOJ Logo

NOI.AC

1S 512MB
Statistics

Description

一共有$T$组数据

每次询问你$[l,r]$中有多少个数能被他的所有数位整除(如果数位中含有$0$忽略掉)

Input

第一行一个$T$,表示有$T$组数据

接下来$T$行每行两个整数$l,r$,如题所述

Output

$T$行每行一个整数表示答案

Sample Input

2

1 9

12 15

Sample Output

9

2

Constraints

$T\leq 10$

本题使用Subtask评测

Subtask1(20pts): $1\leq l,r\leq 10^6$

Subtask2(40pts): $1\leq l,r\leq 10^{10}$

Subtask3(40pts): $1\leq l,r\leq 9\times 10^{18}$