Băm xáo trộn

Một dịch vụ web lưu mật khẩu dưới dạng "hash" theo thuật toán sau:

1. Lấy mật khẩu $p$ (gồm các chữ cái Latin in thường), hoán vị ngẫu nhiên các kí tự trong $p$ để được xâu $p^{\prime }$ ($p^{\prime }$ có thể trùng $p$).
2. Sinh ngẫu nhiên hai xâu chữ cái Latin in thường $s_1$ và $s_2$ (mỗi xâu có thể rỗng).
3. Hash thu được là $h=s_1+p^{\prime }+s_2$ (nối xâu).

Ví dụ, với $p=$ abacaba, có thể có $p^{\prime }=$ aabcaab, $s_1=$ zyx, $s_2=$ kjh, dẫn tới $h=$ zyxaabcaabkjh.

Cho mật khẩu $p$ và hash $h$, hãy kiểm tra xem $h$ có thể là hash hợp lệ của $p$ hay không.

Bạn cần xử lý $t$ test độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 100$) — số lượng test.
• Với mỗi test:
  • Dòng thứ nhất chứa xâu khác rỗng $p$ gồm các chữ cái Latin in thường, độ dài không quá $100$.
  • Dòng thứ hai chứa xâu khác rỗng $h$ gồm các chữ cái Latin in thường, độ dài không quá $100$.

Dữ liệu ra

Với mỗi test, in ra một dòng chứa YES nếu $h$ có thể là hash của $p$, và NO trong trường hợp ngược lại.

Ví dụ