Bessie 有一个隐藏的二进制字符串 （）。关于 的唯一信息是一个二进制字符串 （），其中 是 中起始索引为 、长度为 的窗口内 的个数除以 的余数。
输出 Bessie 隐藏的二进制字符串中可能包含的 的最小数量和最大数量。
有 （）个独立的测试用例需要解决。每个测试用例按以下格式指定：
第一行包含 和 。
第二行包含二进制字符串 ，其中 。
保证所有测试用例的 之和不超过 。
对于每个测试用例，输出 Bessie 隐藏的二进制字符串中可能包含的 的最小数量和最大数量，用一个空格分隔。
7 5 1 10011 5 2 1001 5 3 100 5 5 0 5 5 1 4 4 1 5 2 0000
3 3 2 3 1 4 0 4 1 5 1 3 0 5
对于第一个测试用例， 意味着 ，而 中 的数量是 。
对于第二个测试用例， 有两种可能性：10001 和 01110，分别有 个和 个 。
翻译由 DeepSeek V3 完成
