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}$