Yousef đang đứng ở đầu một hành lang dài có \(n\) cánh cửa xếp thành một hàng, được đánh số từ \(1\) đến \(n\). Cậu ấy cần đi qua tất cả các cửa theo thứ tự từ \(1\) đến \(n\) để đến lối ra (sau cửa số \(n\)).

‎
Mỗi cửa có thể mở hoặc đóng. Nếu cửa mở, Yousef sẽ đi qua nó trong \(1\) giây. Nếu cửa đóng, Yousef không thể đi qua được.

‎
Tuy nhiên, Yousef có một nút đặc biệt, cậu ấy có thể sử dụng tối đa một lần vào bất kỳ thời điểm nào. Khi sử dụng, tất cả các cửa đóng sẽ mở ra trong đúng \(x\) giây.

‎
Nhiệm vụ của bạn là xác định liệu Yousef có thể đi qua tất cả các cửa và thoát ra ngoài nếu cậu ấy được sử dụng nút đặc biệt tối đa một lần.

INPUT

Dòng đầu tiên chứa một số nguyên \(t (1 ≤ t ≤ 1000) —\) số lượng bộ test.
‎

Mỗi bộ test gồm 2 dòng:

Dòng đầu chứa hai số nguyên \(n, x (1 ≤ n, x ≤ 10) —\) số lượng cửa và thời gian (giây) mà nút đặc biệt có hiệu lực.

Dòng tiếp theo chứa n số nguyên \(a₁, a₂, ..., aₙ (aᵢ ∈ {0, 1}) —\) trạng thái từng cửa:

'0' nghĩa là mở.

'1' nghĩa là đóng.
‎

Đảm bảo mỗi test luôn có ít nhất một cửa đóng.

OUTPUT

Với mỗi bộ test, in ra "YES" nếu Yousef có thể vượt qua tất cả các cửa để ra ngoài.

Ngược lại, in "NO".

Example

Sample Input 1

7
4 2
0 1 1 0
6 3
1 0 1 1 0 0
8 8
1 1 1 0 0 1 1 1
1 2
1
5 1
1 0 1 0 1
7 4
0 0 0 1 1 0 1
10 3
0 1 0 0 1 0 0 1 0 0

Sample Output 1

YES
NO
YES
YES
NO
YES
NO