D - Boost

Let's define $Boost$ of a range $[a.....b]$ as the product of all digits of all numbers that lie in the given range $\text{(both a and b inclusive)}$. For eg: If a = 63 and b = 65, then the Boost of this range would be 6 x 3 x 6 x 4 x 6 x 5 = 12960. You have to answer multiple queries keeping the above definition in mind. Since the answer could be very large, compute it $modulo$ ($10^9 +