#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int bit[19];
__int64 dp[19][19][2005];

__int64 dfs(int pos,int o,int l,int limit)
{
    //根据题意，要改符合答案的条件，所以当l==0时返回1
    if (pos==-1)
        return l==0;
    //注意这里，l<0一定要写，因为有一种情况是在pivot的左边<0之后又在左边==0了，这种情况是不符合的，所以这一步不能少
    if (l<0)
        return 0;
    __int64 &aa=dp[pos][o][l];
    if (!limit&&aa!=-1)
        return aa;
    __int64 ans=0;
    int end=limit?bit[pos]:9;
    for (int i=0;i<=end;i++)
    {
        int next=l;
        next+=(pos-o)*i;
        ans+=dfs(pos-1,o,next,limit&&i==end);
    }
    if (!limit)
        aa=ans;
    return ans;
}

__int64 sol(__int64 n)
{
    int len=0;
    while(n)
    {
        bit[len++]=n%10;
        n/=10;
    }
    __int64 ans=0;
    for (int i=0;i<len;i++)
    {
        ans+=dfs(len-1,i,0,1);
    }
    return ans-(len-1);
}

int main()
{
    int o;
    cin>>o;
    while(o--)
    {
        memset(dp,-1,sizeof(dp));
        __int64 x,y;
        cin>>x>>y;
        cout<<sol(y)-sol(x-1)<<endl;
    }
    return 0;
}