Xoá dãy con

Cho một xâu $s$ gồm các chữ cái Latin thường. Bạn có thể xây dựng một xâu $p$ mới từ $s$ bằng cách áp dụng thao tác sau tối đa hai lần:

1. Chọn một dãy con $s_{i_1},s_{i_2},\dots ,s_{i_k}$ với $1\le i_1<i_2<\dots <i_k\le |s|$.
2. Xoá dãy con đã chọn khỏi $s$ (xâu $s$ có thể trở thành rỗng).
3. Nối dãy con đã chọn vào bên phải xâu $p$, tức là $p=p+s_{i_1}{s}_{i_2}\dots s_{i_k}$.

Ban đầu $p$ là xâu rỗng.

Ví dụ, cho $s=\mathtt{\text{ababcd}}$. Lần đầu chọn dãy con $s_1{s}_4{s}_5=\mathtt{\text{abc}}$, ta được $s=\mathtt{\text{bad}}$ và $p=\mathtt{\text{abc}}$. Lần thứ hai chọn dãy con $s_1{s}_2=\mathtt{\text{ba}}$, ta được $s=\mathtt{\text{d}}$ và $p=\mathtt{\text{abcba}}$. Vậy có thể xây dựng $p=\mathtt{\text{abcba}}$ từ $s=\mathtt{\text{ababcd}}$.

Cho xâu đích $t$, hãy xác định xem có thể xây được $p=t$ bằng thuật toán trên hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$ — số lượng test.
• Với mỗi test:
  • Dòng thứ nhất chứa xâu $s$ gồm các chữ cái Latin thường.
  • Dòng thứ hai chứa xâu $t$ gồm các chữ cái Latin thường.

Dữ liệu ra

Với mỗi test, in ra một dòng duy nhất: YES nếu có thể xây được $p=t$, ngược lại in NO. Chữ hoa hay chữ thường đều được chấp nhận.

Ràng buộc

• $1\le T\le 100$
• $1\le |t|\le |s|\le 400$
• Tổng độ dài các xâu $s$ trên tất cả các test không vượt quá $400$.

Ví dụ