题目描述

小帅他平生最恨情人节，不管是 $214$ 还是$77$，他都讨厌！

小帅观察了 $214$ 和 $77$ 这两个数，发现：

$2+1+4=7$

$7+7=7×2$

$77=7×11$

最终，他发现原来这一切归根到底都是因为和$77$ 有关！所以，他现在甚至讨厌一切和$7$有关的数！

什么样的数和 $7$ 有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和$7$有关：

整数中某一位是 $7$；

整数的每一位加起来的和是 $7$的整数倍；

这个整数是 $7$的整数倍。

现在问题来了：吉哥想知道在一定区间内和 $7$无关的数字的平方和

输入

输入数据的第一行是测试数据组数 𝑇，然后接下来的 𝑇 行表示 𝑇 组测试数据。

每组数据在一行内包含两个正整数 𝐿,𝑅。

输出

对于每组数据，请计算 [𝐿,𝑅] 中和 $7$ 无关的数字的平方和，并将结果对 $10^9+7$ 取模后输出。

样例

3
1 9
10 11
17 17

236
221
0

提示

数据范围与提示：$1≤𝑇≤50$,$1≤𝐿≤𝑅≤$$10^1$$^8$ 。