Chọn bi

An và Bình chơi một trò chơi như sau: Ban đầu có một dãy gồm $n$ viên bi xếp thành một hàng, mỗi viên bi có một trong hai màu: đỏ hoặc xanh. Hai người chơi luân phiên, An được đi trước.

Mỗi lần đến lượt, người chơi chọn một viên bi ở một trong hai đầu của dãy các viên bi còn lại và lấy viên bi đó. Trò chơi kết thúc ngay khi có một người có được $k$ viên bi màu đỏ, khi đó người này sẽ thua. Nếu đã lấy hết bi mà không ai có đủ $k$ viên bi đỏ thì trò chơi kết thúc và không ai thua (khi đó An không thắng).

Yêu cầu: Hãy kiểm tra xem An (người được đi trước) có tồn tại phương án chọn bi sao cho luôn thắng hay không, tức là An luôn khiến Bình phải thua dù Bình chọn bi thế nào.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $T$ ($1\le T\le 5$) là số bộ dữ liệu. Tiếp theo là $T$ nhóm dòng, mỗi nhóm mô tả một bộ dữ liệu với cấu trúc như sau:

• Dòng đầu tiên chứa hai số nguyên dương $n$ và $k$ ($1\le k<n\le 350$).
• Dòng thứ hai chứa một xâu gồm $n$ ký tự R hoặc B. Ký tự R ứng với viên bi màu đỏ, còn ký tự B ứng với viên bi màu xanh.

Dữ liệu ra

Gồm $T$ dòng, dòng thứ $i$ ghi YES nếu An có phương án thắng trong bộ dữ liệu thứ $i$, ngược lại ghi NO. Các bộ dữ liệu đánh số theo thứ tự xuất hiện trong dữ liệu vào.

Ràng buộc

• $1\le T\le 5$.
• $1\le k<n\le 350$.
• Có $20\%$ số test có $n\le 20$.
• $30\%$ số test tiếp theo có $n\le 50$.
• $50\%$ số test còn lại không có ràng buộc bổ sung.

Ví dụ