#include <iostream>
#include <cstdio>
#include <memory.h>

using namespace std;

int visa[15], visb[15];
char ans[1000007];
string a, b;

int main() {
    int T;
    int cas = 0;
    scanf("%d", &T);
    while(T--) {
        for(int i = 0; i < 10; i++) {
            visa[i] = visb[i] = 0;
        }
        cin >> a >> b;
        int lena = a.size();
        int lenb = b.size();
        for(int i = 0; i < lena; i++) {
            visa[a[i] - ‘0‘]++;
        }
        for(int i = 0; i < lenb; i++) {
            visb[b[i] - ‘0‘]++;
        }
        int posa, posb, maxx = -1;
        for(int i = 0; i < 10; i++) {    //找出第一个数
            for(int j = 0; j < 10; j++) {
                if(i != 0 && j != 0 && visa[i] && visb[j] && maxx < (i + j) % 10) {
                    maxx = (i + j) % 10;
                    posa = i;
                    posb = j;
                }
            }
        }
        int len = 0;
        printf("Case #%d: ", ++cas);
        if(maxx >= 0) {    //如果第一个数存在，则存储下来
            ans[len++] = maxx + ‘0‘;
            visa[posa]--;
            visb[posb]--;
        }
        for(int k = 9; k >= 0; k--) {        //寻找之后的数字，每次取最大
            for(int i = 0; i < 10; i++) {
                for(int j = 0; j < 10; j++) {
                    while(visa[i] > 0 && visb[j] > 0 && (i + j) % 10 == k) {
                        visa[i]--;
                        visb[j]--;
                        ans[len++] = k + ‘0‘;
                    }
                }
            }
        }
        int mark = 1;
        for(int i = 0; i < len; i++) {    //需要判断前导0
            if(mark && i == len - 1) {
                printf("%c", ans[i]);
            } else if(mark && ans[i] != ‘0‘) {
                mark = 0;
                printf("%c", ans[i]);
            } else if(!mark) {
                printf("%c", ans[i]);
            }
        }
        printf("\n");
    }
    return 0;
}