#include<bits/stdc++.h>
using namespace std;

void solve() {
    int n; long long k;
    cin>>n>>k;

    vector<long long> h(n+1);
    unordered_map<long long,long long> mp;

    mp[0]=1;

    long long sum=0,ans=0;

    for(int i=1;i<=n;i++) {
        long long x;
        cin>>x;
        sum+=x;

        if(i>=k)
            mp[h[i-k]]--;

        long long y=((sum-i)%k+k)%k;

        ans+=mp[y];
        mp[y]++;
        h[i]=y;
    }

    cout<<ans<<'\n';
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t; cin>>t;
    while(t--) solve();
}