#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
void solve_test_case() {
    int n, k;
    cin >> n >> k;
 
    vector<int> difficulties(n);
    for (int i = 0; i < n; i++) {
        cin >> difficulties[i];
    }
 
    // Sort difficulties in ascending order
    sort(difficulties.begin(), difficulties.end());
 
    // Find the maximum number of problems that can be included
    int max_problems = 1;
    for (int i = 0; i < n; i++) {
        int j = i;
        while (j < n && difficulties[j] - difficulties[i] <= k) {
            j++;
        }
        max_problems = max(max_problems, j - i);
    }
 
    // The answer is the minimum number to remove
    cout << n - max_problems << endl;
}
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t;
    cin >> t;
 
    while (t--) {
        solve_test_case();
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc29sdmVfdGVzdF9jYXNlKCkgewogICAgaW50IG4sIGs7CiAgICBjaW4gPj4gbiA+PiBrOwogICAgCiAgICB2ZWN0b3I8aW50PiBkaWZmaWN1bHRpZXMobik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiBkaWZmaWN1bHRpZXNbaV07CiAgICB9CiAgICAKICAgIC8vIFNvcnQgZGlmZmljdWx0aWVzIGluIGFzY2VuZGluZyBvcmRlcgogICAgc29ydChkaWZmaWN1bHRpZXMuYmVnaW4oKSwgZGlmZmljdWx0aWVzLmVuZCgpKTsKICAgIAogICAgLy8gRmluZCB0aGUgbWF4aW11bSBudW1iZXIgb2YgcHJvYmxlbXMgdGhhdCBjYW4gYmUgaW5jbHVkZWQKICAgIGludCBtYXhfcHJvYmxlbXMgPSAxOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpbnQgaiA9IGk7CiAgICAgICAgd2hpbGUgKGogPCBuICYmIGRpZmZpY3VsdGllc1tqXSAtIGRpZmZpY3VsdGllc1tpXSA8PSBrKSB7CiAgICAgICAgICAgIGorKzsKICAgICAgICB9CiAgICAgICAgbWF4X3Byb2JsZW1zID0gbWF4KG1heF9wcm9ibGVtcywgaiAtIGkpOwogICAgfQogICAgCiAgICAvLyBUaGUgYW5zd2VyIGlzIHRoZSBtaW5pbXVtIG51bWJlciB0byByZW1vdmUKICAgIGNvdXQgPDwgbiAtIG1heF9wcm9ibGVtcyA8PCBlbmRsOwp9CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIAogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIAogICAgd2hpbGUgKHQtLSkgewogICAgICAgIHNvbHZlX3Rlc3RfY2FzZSgpOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQ==

Nwo1IDEKMSAyIDQgNSA2CjEgMgoxMAo4IDMKMTcgMyAxIDIwIDEyIDUgMTcgMTIKNCAyCjIgNCA2IDgKNSAzCjIgMyAxOSAxMCA4CjMgNAoxIDEwIDUKOCAxCjggMyAxIDQgNSAxMCA3IDMK

7
5 1
1 2 4 5 6
1 2
10
8 3
17 3 1 20 12 5 17 12
4 2
2 4 6 8
5 3
2 3 19 10 8
3 4
1 10 5
8 1
8 3 1 4 5 10 7 3