On the first line a positive integer: the number of test cases, at most 100. After that per test case:
- One line with three integers L, b and n (1 ≤ L ≤ b ≤ n ≤ 1 000 000): the number of legs, the number of bubbles and the length of the bridge respectively.
- One line with a string consisting of n characters, either `0' or `1', describing Bridgely. A one indicates a plank and a zero indicates a missing plank.
L, b and n (1 ≤ L ≤ b ≤ n ≤ 1 000 000)