#include <bits/stdc++.h>
    using namespace std;
    #define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int tinh(int a[], int n, int k) { 
        sort(a, a + n);
    	int res = 0;
    	int j=0;
    	for (int i = 0; i < n; i++) {
    	while (j < n && a[j] - a[i] < k) {
        	 j++;
    		}
    	res += j-i-1;	
    	}
    return res;
    } 
 
    int main() {
       fastio
       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;
    }

ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgICNkZWZpbmUgZmFzdGlvIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CiAgICBpbnQgdGluaChpbnQgYVtdLCBpbnQgbiwgaW50IGspIHsgCiAgICAgICAgc29ydChhLCBhICsgbik7CiAgICAJaW50IHJlcyA9IDA7CiAgICAJaW50IGo9MDsKICAgIAlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgCXdoaWxlIChqIDwgbiAmJiBhW2pdIC0gYVtpXSA8IGspIHsKICAgICAgICAJIGorKzsKICAgIAkJfQogICAgCXJlcyArPSBqLWktMTsJCiAgICAJfQogICAgcmV0dXJuIHJlczsKICAgIH0gCiAgICAgCiAgICBpbnQgbWFpbigpIHsKICAgICAgIGZhc3RpbwogICAgICAgaW50IHQ7IGNpbiA+PiB0OwogICAgICAgd2hpbGUodC0tKSB7CiAgICAgICBpbnQgbiwgazsgY2luID4+IG4gPj4gazsgaW50IGFbbl07CiAgICAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIGNpbiA+PiBhW2ldOwogICAgICAgY291dCA8PCB0aW5oKGEsbixrKSA8PCBlbmRsOwogICAgICB9CiAgICByZXR1cm4gMDsKICAgIH0=

MQozIDcKMSA3IDg=

1
3 7
1 7 8