Đi qua rồi đi lại

Cho xâu $s$ và một con chip. Bạn đặt chip lên một ký tự bất kỳ của $s$, sau đó:

1. Di chuyển chip sang phải một số lần (có thể là $0$ lần): nếu chip đang ở vị trí $i$ thì chuyển sang vị trí $i+1$. Không thể sang phải nếu chip đang ở vị trí cuối cùng.
2. Tiếp theo, di chuyển chip sang trái một số lần (có thể là $0$ lần): nếu chip đang ở vị trí $i$ thì chuyển sang vị trí $i-1$. Không thể sang trái nếu chip đang ở vị trí đầu tiên.

Mỗi lần đặt chip hoặc di chuyển chip, bạn ghi lại ký tự tại vị trí chip vừa đến. Ví dụ với $s=$ abcdef, đặt chip lên ký tự thứ $3$, sang phải $2$ lần rồi sang trái $3$ lần, ta ghi được xâu cdedcb.

Cho hai xâu $s$ và $t$, hãy cho biết có cách thực hiện các thao tác trên với $s$ để xâu ghi được đúng bằng $t$ hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $q$, số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng: dòng thứ nhất chứa xâu $s$, dòng thứ hai chứa xâu $t$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in YES nếu có thể ghi được xâu $t$, ngược lại in NO.

Ràng buộc

• $1\le q\le 500$
• $1\le |s|\le 500$, $1\le |t|\le 2·|s|-1$
• $s$ và $t$ chỉ gồm chữ cái tiếng Anh in thường.
• Tổng $|s|$ trong một file dữ liệu không vượt quá $500$.

Ví dụ