#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while(t--) {
		int n, k;
		cin >> n >> k;
		vector<int> v(n), prefix(n + 1, 0);
		for(int i = 0; i < n; ++i) {
			cin >> v[i];
			prefix[i + 1] = prefix[i] + v[i]; // prefix sum
		}
 
		int c = 0;
		int i = 0;
		while (i + k <= n) {
			int sum = prefix[i + k] - prefix[i]; // sum of k elements from i
			if (sum > 0) c--;
			else c++;
			i += k + 1; // skip next element
		}
 
		cout << c << '\n';
	}
	return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQlpbnQgbiwgazsKCQljaW4gPj4gbiA+PiBrOwoJCXZlY3RvcjxpbnQ+IHYobiksIHByZWZpeChuICsgMSwgMCk7CgkJZm9yKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJCQljaW4gPj4gdltpXTsKCQkJcHJlZml4W2kgKyAxXSA9IHByZWZpeFtpXSArIHZbaV07IC8vIHByZWZpeCBzdW0KCQl9CgoJCWludCBjID0gMDsKCQlpbnQgaSA9IDA7CgkJd2hpbGUgKGkgKyBrIDw9IG4pIHsKCQkJaW50IHN1bSA9IHByZWZpeFtpICsga10gLSBwcmVmaXhbaV07IC8vIHN1bSBvZiBrIGVsZW1lbnRzIGZyb20gaQoJCQlpZiAoc3VtID4gMCkgYy0tOwoJCQllbHNlIGMrKzsKCQkJaSArPSBrICsgMTsgLy8gc2tpcCBuZXh0IGVsZW1lbnQKCQl9CgoJCWNvdXQgPDwgYyA8PCAnXG4nOwoJfQoJcmV0dXJuIDA7Cn0K

NQo1IDEKMCAxIDAgMCAwCjcgMwowIDAgMCAwIDAgMCAwCjMgMQoxIDEgMQo0IDIKMCAxIDAgMQo2IDIKMCAwIDEgMCAwIDAK

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