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

int N, K;
vector<int> A;

// Sub 1: vét cạn — mỗi tháp có 2 lựa chọn (cộng K hoặc trừ K), thử mọi tổ hợp 2^N,
// tính độ lệch max - min và lấy giá trị nhỏ nhất. Dùng khi N <= 12
void sub1() {
    int best = INT_MAX;
    for (int mask = 0; mask < (1 << N); mask++) {
        int lo = INT_MAX, hi = INT_MIN;
        for (int i = 0; i < N; i++) {
            int h = (mask >> i & 1) ? A[i] + K : A[i] - K;   // bit 1: cộng K, bit 0: trừ K
            lo = min(lo, h);
            hi = max(hi, h);
        }
        best = min(best, hi - lo);
    }
    cout << best << "\n";
}

// Sub 2: sắp xếp, rồi thử điểm chia: các tháp nhỏ hơn hoặc bằng a[i] được cộng K, các tháp lớn hơn thì trừ K.
// Đáp án là min trên các điểm chia. Độ phức tạp O(N log N). Dùng cho mọi N
void sub2() {
    vector<int> a = A;
    sort(a.begin(), a.end());
    int best = a[N - 1] - a[0];   // trường hợp tất cả cùng cộng K (hoặc cùng trừ K): độ lệch không đổi
    for (int i = 0; i + 1 < N; i++) {
        // Tháp 0..i được cộng K, các tháp i+1..N-1 bị trừ K
        int hi = max(a[i] + K, a[N - 1] - K);
        int lo = min(a[0] + K, a[i + 1] - K);
        best = min(best, hi - lo);
    }
    cout << best << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        cin >> N >> K;
        A.assign(N, 0);
        for (int i = 0; i < N; i++) cin >> A[i];
        if (N <= 12) sub1();   // N nhỏ: vét cạn cho chắc
        else sub2();           // N lớn: sắp xếp và thử các điểm chia
    }
    return 0;
}