这个世界太无聊了，于是God Wang想出了新的运算符号$，对于两个数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)的值，现在请你来告诉他吧。

输入第一行为一个正整数T(T<=1000)

接下来T行，每行两个整数L,R (0<=L<R<=2^31-1)

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

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

int L,R;

int X[];

int Y[];

int xx,yy;

int F(int x,int y)

{

    memset(X,,sizeof(X));

    memset(Y,,sizeof(Y));

    xx=;

    yy=;

    int ans=;

    while(x)

    {

        X[xx]=x%;

        x=x/;

        xx++;

    }

    while(y)

    {

        Y[yy]=y%;

        y=y/;

        yy++;

    }

    for(int i=; i<max(xx,yy); i++)

        ans=ans+X[i]*Y[i];

    return ans;

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d",&L,&R);

        int  A=L;

        for(int i=L+; i<=R; i++)

        {

            A=F(A,i);

            if(A==) break;

        }

        printf("%d\n",A);

    }

    return ;

}