7是大奖?
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

定义一种函数 f(x) , f(x) 的值与  x 的数位有关, f(x) 开始值为 0
1. x 的数位中每存在一个  7 , f(x) 结果增加 3 
2. x 的数位中每存在一个   5  f(x) 结果增加 1
3. x 的数位中存在连续  7 个 7  f(x) 结果增加 300
例如:f(1234) = 0 ,f(55) = 2,f(757)=7,f(7777777)=321,f(77777777777777) = 342
多组询问,对于每组询问存在一对 l,r , 你需要输出 \sum_{i=l}^rf(i) 的值

输入描述:

第一行一个正整数  T (T\leq 10^5)  代表询问次数
接下来 T 行,每行两个正整数 l,r(1 \leq l\leq r \leq 10^{18})   如题意所示

输出描述:

 T 行,每行一个正整数表示结果
示例1

输入

复制
2
1 10
10 100

输出

复制
4
76