#include <bits/stdc++.h>

using namespace std;

#define INF 0x3f3f3f3f

#define LL long long

#define inc(i,j,k) for(int i=j;i<=k;i++)

#define dec(i,j,k) for(int i=j;i>=k;i--)

#define gcd(i,j) __gcd(i,j)

#define mem(i,j) memset(i,j,sizeof(i))

const int N=2e5+;

int rd, dfn[][][][];

int fx, tot, a[];

LL dp[][][][];

// dp[f][w][s][m]

// f为1说明不是上界 此时为第w位数

// 剩下的数位总和为s 此时的数位总和%f(x)为m

LL DFS(int f,int w,int s,int m) {

    if(w==) return (s==&&m==);

    // 所有位都枚举过了则w=0

    // 所有数位总和为fx则s=0

    // x%fx==0则m=0

    if(dfn[f][w][s][m]==rd) return dp[f][w][s][m];

    dfn[f][w][s][m]=rd;

    LL res=0LL;

    int l=max(,s-*(w-)), r=min((f ? :a[w]),s);

    for(int i=l;i<=r;i++) // 枚举当前位的数

        res+=DFS(f|(i<a[w]),w-,s-i,(m*+i)%fx);

    // 之前不是上界 或 当前位不是上界 则到目前为止都不达上界

    // 位数-1 剩余数位总和需减去当前位的数 更新余数

    return dp[f][w][s][m]=res;

}

LL solve(int x) {

    mem(dp,); mem(dfn,);

    int tot=;

    while(x) { a[++tot]=x%; x/=; }

    int all=tot*;

    LL res=0LL;

    for(fx=;fx<=all;fx++) // 枚举所有数位总和

        ++rd, res+=DFS(,tot,fx,);

    //printf("%lld\n",res);

    return res;

}

int main()

{

    int _; scanf("%d",&_);

    inc(i,,_) {

        int l,r; scanf("%d%d",&l,&r); rd=;

        printf("Case %d: ",i);

        printf("%lld\n",solve(r)-solve(l-));

    }

    return ;

}