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)