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

int t,n,d,a[200010];
long long res;

int main(){
    freopen("airport.in","r",stdin);
    freopen("airport.out","w",stdout);
    
    scanf("%d",&t);
    for (int x=1;x<=t;x++){
        scanf("%d %d",&n,&d);
        res=0;
        for (int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            int minn=INT_MAX,u=0,len;
            bool f=0;
            if (i==1){
                printf("0 ");
                continue;
            }
            for (int j=1;j<i;j++){
                len=abs(a[i]-a[j]);
                if (d<=len){
                    f=1;
                    break;
                }
                if (d-len<minn){
                    minn=d-len;
                    u=j;
                }
            }
            if (!f){
                if (a[u]-a[i]>0) a[i]=a[u]-d;
                else a[i]=a[u]+d;
                res+=minn;
            }
            //for (int j=1;j<=i;j++) printf("%d ",a[j]);
            //printf("\n");
            printf("%d ",res);
        }
        printf("\n");
    }
    
    return 0;
}