The first line of input contains a

The first line of input contains a single integer T, the number of test cases.

The first line of each test case consists of two-separated integers C, K (1 ≤ C, K ≤ 105), the number of seats in the row and the number of friends going with Rami, respectively.

The second line contains a string of C digits, where 0 represents an empty seat, and 1 represents taken one.

Kết quả (Việt) 1:

Dòng đầu tiên của đầu vào có chứa một số nguyên đơn T, số lượng các trường hợp kiểm tra.Dòng đầu tiên của mỗi trường hợp thử nghiệm bao gồm các số nguyên phân tách hai C, K (1 ≤ C, K ≤ 105), số lượng chỗ ngồi trong hàng và số lượng bạn bè đi với Rami, tương ứng.Dòng thứ hai chứa một chuỗi các chữ số C, nơi 0 đại diện cho một chỗ trống, và 1 đại diện cho một thực hiện.

Kết quả (Việt) 2:

Dòng đầu tiên chứa một số nguyên duy nhất T, số lượng các trường hợp thử nghiệm.

Dòng đầu tiên của mỗi trường hợp thử nghiệm bao gồm hai tách số nguyên C, K (1 ≤ C, K ≤ 105), số lượng chỗ ngồi ở hàng ghế và số lượng bạn bè đi với Rami, tương ứng.

dòng thứ hai chứa một chuỗi các chữ số C, trong đó 0 đại diện cho một ghế trống, và 1 đại diện cho lấy một.