题目描述

Volodya 是个古怪的孩子，他的品味也很奇怪。在他看来，一个正整数只有且仅当它能被它的每个非零数字整除时，才是美丽的。我们不争论这个问题，只计算在给定范围内美丽数字的数量。

输入格式

输入的第一行包含个案数 $t$($1\le t\le 10$)。接下来的 $t$ 行分别包含两个自然数 $l_i$ 和 $r_i$ ($1\le l_i\le r_i\le 9\times 10^{18}$)。

输出格式

输出应包含 $t$ 个数字--查询的答案，每行一个数字--给定区间(从 $l_i$ 到 $r_i$ ，包括在内)内美丽数字的数量。

1
1 9

9

1
12 15

2