#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=1e6+1e3+7,L=1e6;

int T,C[21][21],s[21][21],pw[21];

int sm[N];

int getc(int c,int x)//c
{
    //choose at least -c+1
    int lp=(x-c+1);
    if(lp<0)
        lp=-1;
    else
        lp=(lp+1)/2-1;
    if(lp>=x)
        return 0;
    int ret=s[x][x];
    if(lp>=0)
        ret=ret-s[x][lp];
    return ret*pw[x];
}

int calc(int x,int c)
{
    if(!x)
        return 0;
    string s=to_string(x);
    int l=s.size();
    int ret=0;
    for(int i=0;i<l;i++)
    {
        int w=s[i]-'0';
        if(i==0)
        {
            for(int j=0;j+1<l;j++)
            {
                int k=l-j-2;
                //even
                {
                    int t=4;
                    ret=(ret+t*getc(c+1,k));
                }
                {
                    int t=5;
                    ret=(ret+t*getc(c-1,k));
                }
            }
        }
        //even
        int k=l-1-i;
        {
            int t=(w-1)/2;
            if(i!=0)
                t+=(w-1>=0);
            ret=(ret+t*getc(c+1,k));
        }
        {
            int t=(w==0?0:w-1-(w-1)/2);
            ret=(ret+t*getc(c-1,k));
        }
        c+=(w%2==0?1:-1);
    }
    if(c>0)
        ret++;
    return ret;
}

int solve(int x)
{
    if(!x)
        return 0;
    int z=sqrtl(x);
    while((z+1)*(z+1)<=x)
        z++;
    while(z*z>x)
        z--;
    int ret=sm[z-1];
    int L=z*z,R=x;
    string u=to_string(z);
    int cnt=0;
    for(auto x:u)
        cnt+=((x-'0')%2==0?1:-1);
    ret+=calc(R,cnt)-calc(L-1,cnt);
    return ret;
}

signed main()
{
    C[0][0]=1;
    s[0][0]=1;
    pw[0]=1;
    for(int i=1;i<=20;i++)
    {
        pw[i]=pw[i-1]*5;
        C[i][0]=s[i][0]=1;
        for(int j=1;j<=i;j++)
        {
            C[i][j]=C[i-1][j]+C[i-1][j-1];
            s[i][j]=C[i][j]+s[i][j-1];
        }
    }
    for(int x=1;x<=L;x++)
    {
        string u=to_string(x);
        int cnt=0;
        for(auto x:u)
            cnt+=((x-'0')%2==0?1:-1);
        int l=x*x,r=(x+1)*(x+1)-1;
        sm[x]=sm[x-1]+calc(r,cnt)-calc(l-1,cnt);
    }
    cin>>T;
    while(T--)
    {
        int l,r;
        cin>>l>>r;
        // int res=0;
        // for(int i=l;i<=r;i++)
        // {
        //     int u=sqrtl(i);
        //     string s=to_string(i);
        //     int cnt=0;
        //     for(auto x:s)
        //         cnt+=((x-'0')%2)?-1:1;
        //     s=to_string(u);
        //     for(auto x:s)
        //         cnt+=((x-'0')%2)?-1:1;
        //     if(cnt>0)
        //         res++;
        // }
        // cout<<res<<endl;
        cout<<solve(r)-solve(l-1)<<endl;
    }
}