恨 7 不成妻 题目描述 单身！ 依然单身！ 吉哥依然单身！ DS 级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！ 吉哥观察了 214 和 77 这两个数，发现

题目描述

单身！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
依然单身！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
吉哥依然单身！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
DS 级码农吉哥依然单身！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

吉哥观察了 214 和 77 这两个数，发现：7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最终，他发现原来这一切归根到底都是因为和 7 有关！所以，他现在甚至讨厌一切和7 有关的数！7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

什么样的数和 7 有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和 7 有关：7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. 整数中某一位是 7；
2. 整数的每一位加起来的和是 7的整数倍；
3. 这个整数是 7的整数倍。

现在问题来了：吉哥想知道在一定区间内和 7 无关的数字的平方和。7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入数据的第一行是测试数据组数 T，然后接下来的 T 行表示 T 组测试数据。7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每组数据在一行内包含两个正整数 L,R。7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

对于每组数据，请计算[L,R] 中和 7无关的数字的平方和，并将结果对109+7 取模后输出。7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入数据 1

3
1 9
10 11
17 17

输出数据 1

236
221
0

数据范围与提示

对于全部数据，1≤T≤50,1≤L≤R≤10^18。7Y0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库