3247 - 恨7不成妻

单身！

依然单身！

吉哥依然单身！

DS级码农吉哥依然单身！

所以，他生命最恨情人节，不管是214还是77，他都讨厌！

吉哥观察了214和77这两个数，发现:

2+1+4=7

7+7=7*2

77=7*11

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

什么样的数和7有关呢？

如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关：

（1）整数中某一位是7；

（2）整数的每一位加起来的和是7的整数倍；

（3）这个整数是7的整数倍。

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

输入数据的第一行是case数T（1≤T≤50），然后接下来的T行表示T个case；每个case在一行内包含两个正整数L,R

请计算[L,R]中和7无关的的数字的平方高】和，并将结果对

求模后输出。

动规专题