#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);
		for(int i = 0; i < n; ++i)
			cin >> v[i];
 
		int c = 0;
		int i = 0;
 
		while (i + k <= n) {
			int sum = 0;
			for (int j = 0; j < k; ++j)
				sum += v[i + j];
 
			if (sum > 0)
				c--;
			else
				c++;
 
			i += k + 1; // move window by k elements, then skip 1
		}
 
		cout << c << '\n';
	}
	return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQlpbnQgbiwgazsKCQljaW4gPj4gbiA+PiBrOwoJCXZlY3RvcjxpbnQ+IHYobik7CgkJZm9yKGludCBpID0gMDsgaSA8IG47ICsraSkKCQkJY2luID4+IHZbaV07CgoJCWludCBjID0gMDsKCQlpbnQgaSA9IDA7CgoJCXdoaWxlIChpICsgayA8PSBuKSB7CgkJCWludCBzdW0gPSAwOwoJCQlmb3IgKGludCBqID0gMDsgaiA8IGs7ICsraikKCQkJCXN1bSArPSB2W2kgKyBqXTsKCgkJCWlmIChzdW0gPiAwKQoJCQkJYy0tOwoJCQllbHNlCgkJCQljKys7CgoJCQlpICs9IGsgKyAxOyAvLyBtb3ZlIHdpbmRvdyBieSBrIGVsZW1lbnRzLCB0aGVuIHNraXAgMQoJCX0KCgkJY291dCA8PCBjIDw8ICdcbic7Cgl9CglyZXR1cm4gMDsKfQo=

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