如果一个整数能够被其所有数位上的非零数字整除，那么就称该整数为一个美丽数。

给定一个范围 $[l,r]$，请你计算该范围内一共有多少个美丽数。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据占一行，包含两个整数 $l,r$。

输出格式

每组数据输出一行结果，一个整数，表示范围内的美丽数的数量。

数据范围

$1 \le T \le 10$,
$1 \le l \le r \le 9 \times 10^{18}$

输入样例1：

1
1 9

输出样例1：

9

输入样例2：

1
12 15

输出样例2：

2