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