#include<iostream>

 #define ll long long

 using namespace std;

 ll get(ll n)

 {

     int s=;

     ll i=n/*;

     ll m=n,ans=;

     for(;i<=m;i++)

     {

         n=i;

         s=;

         while(n)

         {

             s+=n%;

             n/=;

         }

         if(s%==) ans++;

     }

     return ans;

 }

 ll getans(ll n)

 {

     if(n<)return ;

     if(n<=) return ;

     return n/+get(n);

 }

 int main()

 {

     int t,ca=;

     ll a,b;

     cin>>t;

     while(t--)

     {

         cin>>a>>b;

         a--;

         cout<<"Case #"<<ca++<<": ";

         cout<<getans(b)-getans(a)<<endl;

     }

     return ;

 }