#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
bool prost(int n){
	if(n==1) return false;
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;
	return true;
}
int main(){
	int t; cin>>t;
	while(t--){
	int n,k; cin>>n>>k;
	int a[n];
	long long s=0;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		if(prost(a[i])){
			long long r=1,l=1;
			while(r*k+i<n&&a[r*k+i]==1) r++;
			while(i-l*k>=0&&a[i-l*k]==1) l++;
			l--;r--;
			s+=l+r+l*r;
		}
	}
	cout<<s<<endl;
	}
	return 0;
}