Hàm tạo ra một xâu mới từ xâu bằng cách thay thế xâu con của bằng xâu . Tất cả các xâu con bằng và không giao nhau đều được thay bằng xâu . Yêu cầu: Cho truy vấn, mỗi truy vấn gồm ba dòng: Dòng đầu ghi xâu . Dòng thứ hai ghi xâu . Dòng thứ ghi xâu . Với mỗi truy vấn, hãy in ra xâu có được bằng cách thay thế xâu con của bằng xâu con . Input Dòng đầu ghi số nguyên Q là số truy vấn . dòng tiếp theo mỗi nhóm 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