/*

* @Author: lyuc

* @Date:   2017-04-28 19:34:17

* @Last Modified by:   lyuc

* @Last Modified time: 2017-04-28 20:19:20

*/

/*题意：定义一种加法法则，两个整数相加的时候不用进位，现在给你两个位数相等的整数，用着每个整数任意组合，让你构造出

 *    两个数的和最大。

 *

 *思路：先统计每个数中的0-9个出现了多少次，然后最高位特殊处理，剩下的都构造最大的数

 */

#include <bits/stdc++.h>

#define MAXN 1000005

using namespace std;

int t;

char s1[MAXN],s2[MAXN];

int num[MAXN];//用来存放数字

int vis[][];

void init(){

    memset(vis,,sizeof vis);

    memset(num,'\0',sizeof num);

}

int main(){

    // freopen("in.txt","r",stdin);

    scanf("%d",&t);

    for(int ca=;ca<=t;ca++){

        printf("Case #%d: ",ca);

        init();

        scanf("%s%s",s1,s2);

        int n=strlen(s1);

        if(n==){//如果只有一位的话，直接输出就可以了

            printf("%d\n",(s1[]-''+s2[]-'')%);

            continue;

        }

        //统计每个数字出现的次数

        for(int i=;i<n;i++){

            vis[][s1[i]-'']++;

            vis[][s2[i]-'']++;

        }

        for(int res=;res<n;res++){//从最高位开始枚举

            for(int i=;i>=;i--){//i枚举的是给最后的和的第res位的数，因为要尽量找大的嘛，所以从9开始枚举

                bool flag=false;

                for(int j=;j<=;j++){

                    if(vis[][j]==) continue;//如果第一个数中没有出现的数字那么根本不需要考虑了

                    int ok=(i+-j)%;//ok表示和j(第一个数中出现的数字)组成i的在第二个数中出现的数字

                    if(res==&&(j==||ok==)) continue;//如果是res==0(当前枚举的是最高位，那么就不能出现前导零)

                    if(vis[][ok]){//如果ok在第二个数中还有那么就可以构造了

                        vis[][j]--;

                        vis[][ok]--;

                        num[res]=i;

                        flag=true;

                        break;

                    }

                }

                if(flag==true) break;

            }

        }

        int res=;

        while(res<n&&num[res]==) res++;//去前导零

        if(res==n){

            puts("");

        }else{

            for(;res<n;res++){

                printf("%d",num[res]);

            }

            printf("\n");

        }

    }

    return ;

}