#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=500010;
const int B=500;
int bar[N],lb[N],ub[N],lz[N];
int nxt[N],nxt_curr[N],step[N],lststep[N];
int n,k,max_curr;
void update(int x,int p){
    if(p==-1)nxt[x]=x+k;
    else nxt[x]=p;
}
void push_down(int id){
    if(lz[id]==0)return;
    for(int i=lb[id];i<=ub[id];i++)update(i,lz[bar[i]]);
    lz[id]=0;
}
void push_up(int id){
    for(int i=ub[id];i>=lb[id];i--){
        if(nxt[i]>ub[id]){
            nxt_curr[i]=nxt[i];
            step[i]=1;
            if(i>=max_curr)lststep[i]=0;
            else lststep[i]=1;
        }
        else{
            nxt_curr[i]=nxt_curr[nxt[i]];
            step[i]=step[nxt[i]]+1;
            if(i>=max_curr)lststep[i]=0;
            else lststep[i]=lststep[nxt[i]]+1;
        }
    }
}
void change(int l,int r,int p){
    if(l>r)return;
    if(bar[l]==bar[r]){
        push_down(bar[l]);
        for(int i=l;i<=r;i++)update(i,p);
        push_up(bar[l]);
    }
    else{
        push_down(bar[l]);
        for(int i=l;i<=ub[bar[l]];i++)update(i,p);
        push_up(bar[l]);
        push_down(bar[r]);
        for(int i=lb[bar[r]];i<=r;i++)update(i,p);
        push_up(bar[r]);
        for(int i=bar[l]+1;i<=bar[r]-1;i++)lz[i]=p;
    }
}
int get_ans(){
    int curr=0,cnt=0;
    while(curr<max_curr){
        if(lz[curr]==0){
            if(bar[curr]==bar[max_curr])cnt+=lststep[curr];
            else cnt+=step[curr];
            curr=nxt_curr[curr];
        }
        else if(lz[bar[curr]]>0){
            curr=lz[bar[curr]];
            cnt++;
        }
        else{
            if(bar[curr]==bar[max_curr]){
                int tmp=(max_curr-curr+k-1)/k;
                cnt+=tmp;
                curr+=tmp*k;
            }
            else{
                int tmp=(ub[bar[curr]]-curr+k)/k;
                cnt+=tmp;
                curr+=tmp*k;
            }
        }
    }
    return cnt;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin>>T;
    while(T--){
        cin>>n>>k;
        max_curr=0;
        for(int i=0;i<=n;i++){
            bar[i]=0;
            lb[i]=0;
            ub[i]=0;
            lz[i]=0;
            nxt[i]=0;
            nxt_curr[i]=0;
            step[i]=0;
            lststep[i]=0;
        }
        for(int i=0;i<=n;i++){
            bar[i]=i/B;
            if(i%B==0)lb[bar[i]]=i;
            ub[bar[i]]=i;
            nxt[i]=i+k;
        }
        for(int i=n/B;i>=0;i--)push_up(i);
        set<int>S;
        S.insert(0);
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            max_curr=max(max_curr,x);
            S.insert(x);
            int p=*(--S.lower_bound(x));
            if(p>=x-k)change(p,x-1,-1);
            else{
                change(p,x-k-1,x);
                change(x-k,x-1,-1);
            }
            cout<<get_ans()<<" ";
        }
        cout<<"\n";
    }
    return 0;
}