#include <bits/stdc++.h>
using namespace std;

#define Task "Test"
#define int long long
#define el '\n'
#define cnt_bit_1 __builtin_popcountll
#define float double
#define IO freopen(Task".inp","r",stdin); freopen(Task".out","w",stdout);
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back

const int N=2e5+5;
const int INF=1e18;
const int MOD=1e9+7;

signed main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //IO

    int t; cin >> t;
    cin.ignore();
    while(t--)
    {
        string s1 , s2 , s3;
        getline(cin , s1);
        getline(cin , s2);
        getline(cin , s3);
        while(s1.find(s2) != -1) s1.replace(s1.find(s2), s2.size(), s3);
        cout << s1 << el;
    }
    return 0;
}