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 đi trước.

Trong mỗi lượt, người chơi chọn một viên bi ở một trong hai đầu của dãy bi còn lại. Trò chơi kết thúc khi một người có được ~k~ viên bi màu đỏ; người đó sẽ thua.

Yêu cầu: Hãy kiểm tra xem An có phương án chọn bi để luôn thắng hay không.

Input

Dòng đầu tiên chứa số nguyên dương ~T~ ~(1 \le T \le 5)~, là số bộ dữ liệu. Mỗi bộ dữ liệu có 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 tương ứng với viên bi màu đỏ, còn ký tự B tương ứng với viên bi màu xanh.

Output

Gồm ~T~ dòng. Dòng thứ ~i~ in ra YES nếu An có phương án thắng trong bộ dữ liệu thứ ~i~; ngược lại, in ra NO.

Scoring

Sample Input 1

3
18 3
RRRRRRRRRRRRRRRRRR
20 5
RBBBRRBRRRBRBRRRBRBB
20 3
RRRRRRRRRRRRRRRRRRRR

Sample Output 1

NO
YES
NO