import java.io.*;
import java.util.*;
import java.math.*;
public class Main4 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成方法存根
String a;
String b;
String c;
int caseNum;
Scanner cin=new Scanner(System.in);
caseNum=cin.nextInt();
int j=0;
while(j<caseNum){
a=cin.next();
b=cin.next();
c=cin.next();
int i=0;
while(i<a.length()){
if(a.charAt(i)==b.charAt(0)) System.out.print(c.charAt(0));
else System.out.print(a.charAt(i));
if(i==a.length()-1) System.out.print("\n");
i++;
}
j++;
}
}
}