SZ-DP-166. 恨7不成妻
题目描述
题目描述
单身！ 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现：
$\begin{align}2+1+4&=7 \\ 7+7&=7 \times2 \\ 77&=7 \times11 \end{align}$
最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！ 什么样的数和7有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和7有关：
- 整数中某一位是7；
- 整数的每一位加起来的和是7的整数倍；
- 这个整数是7的整数倍。
现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。
输入描述
输入数据的第一行是测试数据组数T，然后接下来的T行表示T组测试数据。 每组数据在一行内包含两个正整数L,R。
输出描述
对于每组数据，请计算[L,R]中和7无关的数字的平方和，并将结果对取模后输出。
示例1
输入
3
1 9
10 11
17 17
输出
236
221
0
备注
输入样例 #2
30
3714 8988
8002 10212
13499892 13499892544
62658130917 62658130917304
954639607702 95463960770294
6964 7601
6954 14659
4319 5623
480384239060 480384239060337
69332670 6933267089
74268212 74268212287
2558 9083
128 6109
2192 10992
87061314 8706131473
5287 11379
948982059848 948982059848149
70228939 70228939784
2176 7394
96182014129 96182014129770
7747107 7747107155
31428023 31428023469
36708985 36708985124
85295213 85295213745
2295141941 2295141941286
9783 12627
389271082540 389271082540393
64521160 64521160480
917149088744 917149088744490
1008413 1008413671
输出样例 #2
983008825
621929498
221134437
846061730
968333154
878016623
1464045
997124453
21736990
219838444
909197529
848464087
460917569
92910515
42244162
365432110
83856116
909197529
649872868
717741645
877024962
14222674
706976568
699974986
335056857
831051271
10216524
993230556
611232301
918586033
输入样例 #3
30
363694564656 363694564656281
2065 7880
2131 10966
613598582516 613598582516851
77182866 77182866186
3697752 3697752138
468 2411
333747343188 333747343188201
47068022 47068022246
580078972076 580078972076634
33724914 33724914608
62854748 62854748381
31582682830 31582682830590
2863 8337
60149260978 60149260978249
6728 13513
4080274 4080274700
992425761914 992425761914711
202262 202262221
1611598425 1611598425284
604227655123 604227655123205
90551433890 90551433890582
38611822 38611822566
890541741 890541741557
10516425 10516425702
6835 13126
709 4699
664217181876 664217181876773
276337573903 276337573903270
752393818352 752393818352349
输出样例 #3
844499414
933604100
45044660
51969141
909197529
848156264
539073839
529861300
84635702
998215803
602529091
179796461
835438517
4302699
78657965
91488791
458810956
679140518
434855267
693261912
135926470
122748988
386701852
586130964
477301470
999984089
937536957
279088084
703078034
182860271
数据范围
对于全部数据，。