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

int solve(){
	int n;
	cin>>n;
	int d;
	cin>>d;
	int arr[n];
	int tmp[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
		tmp[i]=arr[i];
	}
	sort(tmp,tmp+n);
	long long int fans=0;
	for(int i=0;i<n;i++){
		int x=tmp[i];
		long long int ans=0;
		int a[n],b[n];
		for(int j=0;j<n;j++){
			a[j]=(arr[j]<x?x:(arr[j]>x+d?x+d:arr[j]));
			b[j]=(arr[j]<x-d?x-d:(arr[j]>x?x:arr[j]));
		}
		for(int j=1;j<n;j++){
			ans+=(abs(a[j]-a[j-1]));
		}
		fans=max(ans,fans);
		ans=0;
		for(int j=1;j<n;j++){
			ans+=(abs(b[j]-b[j-1]));
		}
		fans=max(ans,fans);
	}
	cout<<fans<<endl;	
	
}

int main(){
	int tc;
	cin>>tc;
	while(tc--)solve();
	return 0;
}