CCNumber

#include<bits/stdc++.h>

using namespace std;
int a[22], b[22], la, lb;
const int inf = 0x3f3f3f3f;
//f1 -> a  f2 -> b 
//0->        , 第一座山开始之前
//1 -> _      , 第一座山的山脚
//2 -> _/     , 上坡
//3 -> _/\    , 下坡 
//4 -> _/\_   , 第二座山的山脚
//5 -> _/\_/  , 上坡
//6 -> _/\_/\ , 下坡

int dp[22][11][7][2][2]{}; //dp[cur][n][state][f1][f2]
int dfs(int cur, int n, int state, bool f1, bool f2){
//cur当前所处的第几位数 n前一个数， state前一个数所处的状态， f1下限标志， f2上限标志
    auto &h = dp[cur+1][n+1][state][f1][f2];
    if(cur == -1) {
        if(state == 6) return h = 0;
        else return h = -1;//非法
    }
    if(h != inf) return h;
    h = -1;
    int s = f1?a[cur]:0, e = f2?b[cur]:9, t;
    if(state == 0){//代表开始之前的状态，可以任意取值，不要忘了C0>0
        for(int i = max(1, s); i <= e; ++i){//开启第一座山
            t = dfs(cur - 1, i, state+1, f1&&i==a[cur], f2&&i==b[cur]);//进入山脚
            if(t != -1) h = max(h, t + i);
        }
        if(s==0){//当前位为0，不开启第一座山，继续下一位
            t = dfs(cur - 1, -1, state, f1&&0==a[cur], f2&&0==b[cur]);
            if(t != -1) h = max(h, t);
        }
    }
    else if(state == 2||state ==5){//正在上坡
        for(int i = s; i <= min(n-1, e); ++i){
            t = dfs(cur - 1, i, state+1, f1&&i==a[cur], f2&&i==b[cur]);//上坡转下坡
            if(t != -1) h = max(h, t + i);
        }
        for(int i = max(n+1, s); i <= e; ++i){
            t = dfs(cur - 1, i, state, f1&&i==a[cur], f2&&i==b[cur]);//继续上坡
            if(t != -1) h = max(h, t + i);
        }
    }
    else if(state == 1||state==4){
        //山脚处必须上升
        for(int i = max(n + 1, s); i <= e; ++i){
            t = dfs(cur - 1, i, state+1, f1&&i==a[cur], f2&&i==b[cur]);
            if(t != -1) h = max(h, t + i);
        }
    }
    else if(state == 6 || state == 3){
        for(int i = s; i <= min(n-1, e); ++i){
            t = dfs(cur - 1, i, state, f1&&i==a[cur], f2&&i==b[cur]);//继续下坡
            if(t != -1) h = max(h, t + i);
        }
    }
    if(state == 3){//结束第一座山，i作为第二座山的山脚，别忘了C0>0
        for(int i = max(1,s); i <= e; ++i){
            t = dfs(cur - 1, i, state+1, f1&&i==a[cur], f2&&i==b[cur]);
            if(t != -1) h = max(h, t + i);
        }
    }
    return h;
}
int getdigits(string s, int d[]){
    int i = 0;
    for(; i < s.size(); ++i) d[i] = s[s.size() - 1 - i] - '0';
    return i;
}
int main(){
    int N;
    long long A, B;
    scanf("%d", &N);
    for(int i = 0; i < N; ++i){
        memset(dp, 0x3f3f3f3f, sizeof dp);
        memset(a, 0, sizeof a);
        memset(b, 0, sizeof b);
        string sa, sb;
        cin >> sa >> sb;
        la = getdigits(sa, a), lb = getdigits(sb, b);
        int ret = dfs(lb - 1, -1, 0, true, true);
        printf("Case %d: %d\n", i+1, ret == -1 ? 0 : ret);
    }
    return 0;
}