SP4194 MSE08G - Another Lucky Numbers

John 最近来到布加勒斯特参加东南欧地区竞赛。他因其幸运数理论而广为人知，因此所有参赛者和观众都非常兴奋。在他的理论中，数字 4 和 7 被认为是幸运数字，而其他数字则不是。一个幸运数是指仅由幸运数字组成的数。而非常幸运数是那些可以分解为多个幸运数乘积的数，单独的幸运数本身也算是一个非常幸运数。例如，数字 47、49 和 112 都是非常幸运数。 你的任务是计算范围在 A 到 B 之间的非常幸运数的数量，其中 A 和 B 是由 John 提供的。

输入的第一行包含一个整数 T，表示测试用例的数量。接下来的 T 行，每行包含两个由空格分隔的整数 A 和 B。

输出 T 行，每行对应一个测试用例的结果，表示在给定范围内非常幸运数的数量。

- $1 \le T \le 7777$ - $1 \le A \le B \le 10^{12}$ **本翻译由 AI 自动生成**