Hàm \(y.replace(x_1, x_2)\) tạo ra một xâu mới từ xâu \(y\) bằng cách thay thế xâu con \(x_1\) của \(y\) bằng xâu \(x_2\). Tất cả các xâu con bằng \(x_1\) và không giao nhau đều được thay bằng xâu \(x_2\).

Yêu cầu:

• Cho \(Q\) truy vấn, mỗi truy vấn gồm ba dòng:
• Dòng đầu ghi xâu \(y\).
• Dòng thứ hai ghi xâu \(x_1\).
• Dòng thứ \(3\) ghi xâu \(x_2\).

Với mỗi truy vấn, hãy in ra xâu có được bằng cách thay thế xâu con \(x_1\) của \(y\) bằng xâu con \(x_2\).

Input

• Dòng đầu ghi số nguyên Q là số truy vấn \((1\le Q \le100)\). \(3 * Q\) dòng tiếp theo mỗi nhóm \(3\) dòng ghi một truy vấn như mô tả ở trên. Các xâu chỉ gồm kí tự thường.

Output

• Với mỗi truy vấn, in xâu kết quả trên một dòng

Example

2 
truc xinh truc moc dau dinh 
dau dinh 
bo ao 
em xinh em dung mot minh cung xinh 
mot minh 
noi nao 

truc xinh truc moc bo ao 
em xinh em dung noi nao cung xinh

1
truc xinh truc moc dau dinh
truc
abc

abc xinh abc moc dau dinh