Henya là một thiên tài. Tất cả mọi người đều yêu quý Henya, không chỉ vì cô có IQ lên đến ~999~, mà còn vì cô có khả năng tạo ra âm thanh của ấm đun nước bằng giọng của mình rất vui tai.

Với trí thông minh của mình, Henya có nhiều ý tưởng kì quái nhưng cũng rất thú vị. Vào một ngày buồn không có việc gì làm, Henya đã phát minh ra một dàn nhạc chỉ với những ấm đun nước! Henya có ~n~ ấm đun nước, với một số ấm nước hiện tại đang bật, và một số ấm đang tắt. Henya nói rằng khi tất cả các ấm nước được bật, chúng sẽ sôi cùng một lúc và lúc đó một bản hòa ca tuyệt vời sẽ được chơi.

Là một fan của Henya, bạn rất muốn được nghe bản hòa ca này. Do đó Henya đố bạn bật được hết các ấm nước lên mà chỉ được pháp thực hiện các thao tác sau (không, một, hoặc nhiều lần):

• Chọn ra ít nhất ~a~ và nhiều nhất ~b~ ấm nước tùy ý và đổi trạng thái các ấm nước này (bật thành tắt hoặc ngược lại).

Hãy kiểm tra xem liệu bạn có thể bật được hết các ấm nước hay không chỉ với thao tác mà Heyna đã đề ra.

Input

Dòng đầu tiên gồm số nguyên dương ~t~ (~1 \leq t \leq 100~) — số lượng các test case. Mô tả của mỗi test case như sau.

Dòng đầu tiên gồm ba số nguyên dương ~n~, ~a~, ~b~ (~1 \leq a \leq b \leq n \leq 100~) — số lượng ấm nước của Henya và số lượng ấm nước ít nhất và nhiều nhất mà bạn có thể đổi trạng thái ở mỗi thao tác.

Dòng thứ hai gồm một xâu nhị phân ~s~ độ dài ~n~.

• ~s_i = 0~ thể hiện ấm nước thứ ~i~ lúc đầu đang tắt,

• ngược lại ~s_i = 1~ thể hiện ấn nước thứ ~i~ lúc đầu đang bật.

Output

Với mỗi test case, in ra "YES" (không chứa ngoặc nháy) nếu bạn có thể bật tất cả các ấm nước và thưởng thức bản hòa ca. Ngược lại hãy in ra "NO" (không chứa ngoặc nháy).

Scoring

Số điểm nhận được nếu bạn giải thành công bài toán này là ~1000~ điểm.

Sample Input 1

3
7 3 4
0000000
3 3 3
101
3 2 3
101

Sample Output 1

YES
NO
YES

Notes

Ở ví dụ đầu tiên, bạn có thể bật ~3~ ấm nước đầu tiên, sau đó bật ~4~ ấm nước cuối cùng.

Ở ví dụ thứ hai, bạn chỉ có thể chọn cả ~3~ ấm nước và đổi trạng thái của chúng. Khi đổi trạng thấy lần đầu tiên bạn sẽ thu được trạng thái các ấm nước là 010. Sau lần thứ hai sẽ thu được trạng thái 101  – đây chính là trạng thái ban đầu. Do đó không có cách nào để bật hết các ấm nước.

Ở ví dụ thứ ba, được phép chọn ít nhất ~2~ ấm nước để thay đổi trạng thái. Bạn có thể thực hiện các thao tác sau, với ấm nước được chọn là các ấm nước được gạch chân:

$$\underline{\texttt{1}}\texttt{0}\underline{\texttt{1}} \rightarrow \underline{\texttt{0}\texttt{0}\texttt{0}} \rightarrow \texttt{111}$$