Từ S thành T

Cho ba xâu $s$, $t$ và $p$ gồm các chữ cái Latin thường. Bạn được phép thực hiện thao tác sau một số lần tuỳ ý (có thể là $0$ lần):

• Chọn một ký tự bất kỳ của $p$, xoá nó khỏi $p$ rồi chèn nó vào $s$ tại vị trí bất kỳ: đầu xâu, cuối xâu, hoặc giữa hai ký tự liên tiếp của $s$.

Ví dụ, nếu $p$ là aba và $s$ là de thì sau một thao tác ta có thể thu được ade, dae, dea (lấy chữ a), hoặc bde, dbe, deb (lấy chữ b).

Mục tiêu của bạn là thực hiện một dãy thao tác sao cho $s$ trở thành đúng bằng $t$. Hãy xác định điều đó có khả thi hay không. Lưu ý rằng không bắt buộc phải dùng hết các ký tự của $p$: những ký tự còn thừa được phép bỏ lại.

Có $q$ truy vấn độc lập với nhau.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $q$: số lượng truy vấn.
• Mỗi truy vấn được cho bởi ba dòng liên tiếp: dòng thứ nhất chứa xâu $s$, dòng thứ hai chứa xâu $t$, dòng thứ ba chứa xâu $p$.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng riêng chữ YES nếu có thể biến $s$ thành $t$, ngược lại in ra NO. Đáp án phải viết in hoa.

Ràng buộc

• $1\le q\le 100$
• $1\le |s|,|t|,|p|\le 100$
• $s$, $t$, $p$ chỉ gồm các chữ cái Latin thường.

Ví dụ