#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline string solve(){
	string a,b,res="";cin>>a>>b;
	int n=a.length();
	int cnt=0,tot=0;
	for(int i=0;i<n;i++) tot+=(a[i]!=b[i]);
	for(int i=0;i<n;i++){
		tot-=a[i]!=b[i];
		char c='a';
		while(1){
			int w=cnt;
			if(a[i]==c) w++;
			if(b[i]==c) w--;
			if(abs(w)<=tot){res+=c,cnt=w;break;}
			c++;
		}
	}
	return res;
}
int main(){
	std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T;cin>>T;
	for(int _=1;_<=T;_++) cout<<"Case "<<_<<": "<<solve()<<'\n';
}