Trên một tờ giấy có ~n~ ô vuông liên tiếp nhau. Ban đầu tất cả các ô vuông đều có màu trắng. Bạn được phép chọn nhiều lần (có thể 0 lần) hai ô liên tiếp nhau rồi tô một ô bằng màu đỏ, ô còn lại bằng màu xanh. Một ô có thể được chọn nhiều lần.

Ví dụ màu của các ô ban đầu là ~WWWWW~ có thể tô thành ~WRBWWW→WRBBRW→WRRBRW~

Trong đó ~W~ thể hiện ô màu trắng, ~R~ thể hiện ô được tô màu đỏ, ~B~ thể hiện ô được tô màu xanh.

Cho xâu ~s~ gồm ~n~ ký tự, mỗi ký tự thuộc một trong 3 loại ~W, R, B~. Hãy cho biết với mảnh giấy ban đầu gồm ~n~ ô màu trắng có thể tô thành các màu như xâu ~s~ hay không?

Dữ liệu vào:

• Dòng đầu ghi số nguyên ~t~ ~(1≤t≤100)~ cho biết số lượng bộ dữ liệu. Mỗi bộ dữ liệu được ghi ở các dòng tiếp theo có cấu trúc:
• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤1000)~
• Dòng thứ hai ghi xâu ~s~

Kết quả: Với mỗi bộ dữ liệu tương ứng trong input, ghi “YES” nếu có thể tô màu mảnh giấy thành xâu s, ngược lại ghi “NO”.

Ví dụ:

Input

6
5
BRBBW
1
B
2
WB
7
WWWWWWW
10
BRBRBRBRBW
5
RBWBW 

Output

YES
NO
NO
YES
YES
NO