T454241 「2024 百度之星选拔赛」物理学家的传说
题目描述
宇佐见莲子是京都百合大学的超强物理系大学生，也是一名物理竞赛选手。 传说参加擅长物理的人都是怪物，不仅物理很强，数学也很厉害。
莲子向你抛出如下问题：
定义 $f(x)$ 为正整数 $x$ 每一位数字的乘积。 例如，$f(1314) = 1 \times 3 \times 1 \times 4 = 12$，$f(520) = 5 \times 2 \times 0 = 0$ 。
给定两个整数 $l$ 和 $r$，请你计算：
$$(\prod_{i=l}^r f(i)) \mod (10^9+7)$$
其中 $\prod$ 表示的是连乘，上述表达式形式化表示如下：
$$(f(l) \times f(l+1) \times \dots \times f(r)) \mod (10^9+7)$$
输入格式
**有多组测试数据。**
第一行包含一个整数 $T\;$ ($1 \le T \le 10^5$)，表示测试数据组数。
对于每组测试数据：
输入有且仅有一行，包含两个整数 $l$ 和 $r$ $\;$ ($1 \le l \le r \le 10^9$)，表示给定的两个整数。
输出格式
对于每组测试数据：
输出一行一个整数，表示计算的结果。