单身！
依然单身！
吉哥依然单身！
$DS$ 级码农吉哥依然单身！
所以，他平生最恨情人节，不管是 $214$ 还是 $77$，他都讨厌！
吉哥观察了 $214$ 和$ 77$ 这两个数，发现：
$2+1+4=7$
$7+7=7×2$
$77=7×11$
最终，他发现原来这一切归根到底都是因为和 $7$ 有关！
所以，他现在甚至讨厌一切和 $7$有关的数！
什么样的数和 $7$ 有关呢？
如果一个整数符合下面三个条件之一，那么我们就说这个整数和 $7$ 有关：
- 整数中某一位是 $7$；
- 整数的每一位加起来的和是 $7$ 的整数倍；
- 这个整数是 $7$ 的整数倍。
现在问题来了：吉哥想知道在一定区间内和 $7$无关的整数的平方和。
输入格式
第一行包含整数 $T$，表示共有 $T$ 组测试数据。
每组数据占一行，包含两个整数 $L$ 和 $R$。
输出格式
对于每组数据，请计算 $[L,R]$ 中和 $7$ 无关的数字的平方和，并将结果对$10^9+7$ 取模后输出。
样例输入
3
1 9
10 11
17 17
样例输出
236
221
0
提示
