2289: GW II

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

这个世界太无聊了,于是GW想出了新的运算符号#,对于两个数x,y来说x#y的值等于x和y各个位置上的数字乘积之和,没有的位按0来算 
比如说123 # 321=1*3+2*2+3*1=10,105#51=1*0+0*5+5*1=5。于是God Wang又有了新的问题, 
他定义了函数F(L,R)=(((((L#(L+1))#(L+2))#(L+3)....)#R),他想要知道F(L,R)的值,现在请你来告诉他吧。 
如f(8,10)=8#9#10=72#10=7
f(112,115)=112#113#114#115

输入格式

输入第一行为一个正整数T(T<=1000)
接下来T行,每行两个整数L,R (0<=L<R<=2^31-1)

输出格式

输出T行,每行一个整数表示输出的答案

输入样例 复制

3
8 10
50 51
51 64

输出样例 复制

7
25
38