CF55D Beautiful numbers

Volodya 是个古怪的男孩，他的审美也很独特。他认为，一个正整数是“美丽的”，当且仅当它能被其所有非零数字整除。我们不想与他争辩，只需统计给定区间内美丽数的个数。

第一行包含一个整数 $t$（$1 \leq t \leq 10$），表示测试用例的数量。接下来的 $t$ 行，每行包含两个正整数 $l_{i}$ 与 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq 9 \cdot 10^{18}$）。 请不要在 C++ 中使用 `%lld` 读写 64 位整数。建议使用 `cin`（也可以用 `%I64d`）。

输出应包含 $t$ 个数字，每行为一个答案，表示对应区间（从 $l_{i}$ 到 $r_{i}$，包括端点）内美丽数的数量。

由 ChatGPT 5 翻译