#include <bits/stdc++.h>
using namespace std;
int tinh(int a[], int n, int k) {
int res = 0;
for (int i = 0; i < n; i++)
for (int j=i+1; j<n; j++)
if (abs(a[j] - a[i]) < k)
res++;
return res;
}
int main() {
int t; cin >> t;
while(t--) {
int n, k; cin >> n >> k; int a[n];
for(int i=0; i<n; i++) cin >> a[i];
cout << tinh(a,n,k) << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgdGluaChpbnQgYVtdLCBpbnQgbiwgaW50IGspIHsgCiAgICBpbnQgcmVzID0gMDsgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgIAogICAgICBmb3IgKGludCBqPWkrMTsgajxuOyBqKyspIAogICAgICAgICBpZiAoYWJzKGFbal0gLSBhW2ldKSA8IGspICAKICAgICAgICAgICAgcmVzKys7IAogIAogICAgcmV0dXJuIHJlczsgCn0gCmludCBtYWluKCkgewogICAgaW50IHQ7IGNpbiA+PiB0OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgaW50IG4sIGs7IGNpbiA+PiBuID4+IGs7IGludCBhW25dOwogICAgICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykgY2luID4+IGFbaV07CiAgICAgICAgY291dCA8PCB0aW5oKGEsbixrKSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=