| 问题描述 |
|---|
TQL在做生物实验时发现，一种名叫高鼠的生物是单性繁殖生物，在繁殖后代时存在一定的规律。可以用一个字符串c1表示一只高鼠的遗传基因，它生成的下一代遗传基因用字符串c2表示，规则为： （1）如果字符串a是c1的子串，那么把c1中的第一次出现的子串a替换成另一个子串b，生成c2； （2）如果字符串a不是c1的子串，那么c2与c1相等。 例如c1="ABCABCD"，a="AB"，b="Z"，则c2="ZCABCD"。 现在已知一只第1代袋鼠的遗传基因字符串c1和a、b，问由它生成的第2代袋鼠的遗传基因c2是什么？ |
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=100） 每组案例中由3个字符串c1、a、b组成。数据规模满足： （1）c1长度不超过100 （2）a和b的长度均不超过10 （3）b的长度不超过a （4）a、b是不同的字符串 （5）c1、a、b都是由纯大写英文字母组成 |
| 输出描述 |
针对每组案例，输出一个字符串，表示第2代袋鼠的遗传基因c2的值。 每组案例输出完要换行。 |
| 样例输入复制样例 |
3 DABCABCD AB Z DABCABCD AD Z DAAAAAAA AA A |
| 样例输出 |
DZCABCD DABCABCD DAAAAAA |
| 相关 |