7743: B_7

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

定义幸运数字为只含有47的数字,例如4747777等是幸运数字, 572等就不是幸运数字

定义函数next(n)表示最小的大于等于n的幸运数字,现在给你一个a,b让你求next(a)+next(a+1)+....next(b-1)+next(b)的值。

输入

第一行输入一个数T,表示测试样例个数,对于每个测试样例,输入两个数ab(1<=a<=b<=1e9)

输出

对于每个测试样例,输出一个数,表示next(a)+next(a+1)+...+next(b-1)+next(b)的值,每个测试数据占一行

样例输入 复制

2
2 7
6 7

样例输出 复制

33
14

提示

第一个测试样例:next(2)+next(3)+next(4)+next(5)+next(6)+next(7)=4+4+4+7+7+7=33