#include <bits/stdc++.h>
using namespace std;
string s, x1, x2;
int t, p = 0;
 
int main()
{
    cin >> t;
    for(int i = 1; i <= t; i++)
    {
        getline(cin, s);
        cin.ignore();
        getline(cin, x1);
        cin.ignore();
        getline(cin, x2);
        cin.ignore();
        while(s.find(x1, p) != string::npos)
        {
            p = s.find(x1, p);
            s.replace(p, x1.size(), x2);
            p = p + x1.size();
        }
        cout << s << "\n";
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cmluZyBzLCB4MSwgeDI7CmludCB0LCBwID0gMDsKCmludCBtYWluKCkKewogICAgY2luID4+IHQ7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IHQ7IGkrKykKICAgIHsKICAgICAgICBnZXRsaW5lKGNpbiwgcyk7CiAgICAgICAgY2luLmlnbm9yZSgpOwogICAgICAgIGdldGxpbmUoY2luLCB4MSk7CiAgICAgICAgY2luLmlnbm9yZSgpOwogICAgICAgIGdldGxpbmUoY2luLCB4Mik7CiAgICAgICAgY2luLmlnbm9yZSgpOwogICAgICAgIHdoaWxlKHMuZmluZCh4MSwgcCkgIT0gc3RyaW5nOjpucG9zKQogICAgICAgIHsKICAgICAgICAgICAgcCA9IHMuZmluZCh4MSwgcCk7CiAgICAgICAgICAgIHMucmVwbGFjZShwLCB4MS5zaXplKCksIHgyKTsKICAgICAgICAgICAgcCA9IHAgKyB4MS5zaXplKCk7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgcyA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

MQp0cnVjIHhpbmggdHJ1YyBtb2MgZGF1IGRpbmgKZGF1IGRpbmgKYm8gYW8K

1
truc xinh truc moc dau dinh
dau dinh
bo ao