SP11180 NUMTSN - 369 Numbers
题目描述
### 题意描述
如果一个数字满足以下条件,则称其为369数字:
1. 3的数量等于6的数量,且6的数量等于9的数量。
2. 3的数量至少为1。
例如,12369、383676989、396都是369数字,而213、342143、111则不是。
给定A和B,找出在区间[A, B]内有多少个369数字。将答案输出为 $ 10^9 + 7 $ 的模。
输入格式
第一行包含测试用例的数量(T),接下来的T行每行包含两个整数A和B。
输出格式
对于每个测试用例,输出A和B之间(包含A和B)的369数字的数量。
Translated By [内拉组里](https://www.luogu.com.cn/user/499089)