题目描述
校验系统定义"违规编号"（满足以下任一条件的正整数）：
- 编号中某一位数字是 $7$；
- 各位数字之和是 $7$ 的倍数；
- 编号本身是 $7$ 的倍数。 给定区间 $[L, R]$，求其中所有合规编号的平方和，对 $10^9+7$ 取模。
输入格式
第一行一个整数 $T$。 接下来 $T$ 行每行两个整数 $L, R$（$1 \le L \le R \le 10^{18}$）。
输出格式
每组数据输出一行一个整数：合规编号平方和对 $10^9+7$ 取模。
数据范围
None
校验系统定义"违规编号"（满足以下任一条件的正整数）：
第一行一个整数 $T$。 接下来 $T$ 行每行两个整数 $L, R$（$1 \le L \le R \le 10^{18}$）。
每组数据输出一行一个整数：合规编号平方和对 $10^9+7$ 取模。
None
1 1 99
169710
2 1 10 25 50
336 23914