On a quiet afternoon at the Fairy Warehouse, Ithea gathers Chtholly, Nephren, and the other leprechauns for one last game before dinner: Hot Potatoes . There are (2n) leprechauns sitting in a circle, numbered from (1) to (2n) clockwise. They are divided into two teams: leprechauns with odd numbers belong to the Red Team , while those with even numbers belong to the Blue Team . Initially, some leprechauns hold a potato. The game then lasts for (k) rounds. At the beginning of each round, both teams know the current positions of all potatoes. Then, simultaneously, every leprechaun holding a potato does exactly one of the following: Keep the potato, or Pass the potato to the next leprechaun clockwise, provided that the next leprechaun does not hold a potato at the beginning of the round. If the next leprechaun holds a potato at the beginning of the round, the current holder must keep their potato. Whether a potato can be passed depends only on the positions of the potatoes at the beginning of the round. Under these rules, every leprechaun holds at most one potato at any time. When all (k) rounds are over, the final bell rings. Every leprechaun still holding a potato is eliminated from the game. The score of each team is defined as the number of eliminated leprechauns on the other team. All members of each team cooperate and share all available information to maximize their team's score. Find the scores of the Red Team and the Blue Team if both teams play optimally. It can be shown that the scores under optimal play are uniquely determined. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains two integers (n) and (k) ((1\le n\le 10^5), (1\le k\le 10^9)) — half the number of leprechauns and the number of rounds. The second line contains a binary string (s) of length $$$2