#include<stdio.h>

#include<string.h>

#include<math.h>

#define maxn 100010

#define LL __int64

int dp1[maxn][],n,a[maxn],dp2[maxn][];

int min(int x,int y)

{return x<y?x:y;}

int max(int x,int y)

{return x>y?x:y;}

void rmq()

{

    int i,j;

    for(i=;i<=n;i++)

    {

        dp1[i][]=a[i];

        dp2[i][]=a[i];

    }

    for(j=;j<=;j++)

    {

        for(i=;i+(<<j)-<=n;i++)

        {

            dp1[i][j]=min(dp1[i][j-],dp1[i+(<<(j-))][j-]);

            dp2[i][j]=max(dp2[i][j-],dp2[i+(<<(j-))][j-]);

        }

    }

}

int ok(int m,int l,int k)

{

    int r=l+m-;

    int t=(int)(log(m*1.0)/log(2.0));

    int minnum=min(dp1[l][t],dp1[r-(<<t)+][t]);

    int maxnum=max(dp2[l][t],dp2[r-(<<t)+][t]);

    if(maxnum-minnum<k)

        return ;

    return ;

}

int main()

{

    int t,i,j,k;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&k);

        for(i=;i<=n;i++)

            scanf("%d",&a[i]);

        rmq();

        LL ans=;

        for(i=;i<=n;i++)

        {

            int l=,r=n-i+,m;//枚举长度

            while(l<=r){

                m=(l+r)>>;

                if(ok(m,i,k))

                {

                    l=m+;

                }

                else r=m-;

            }

            ans+=l-;

        }

        printf("%I64d\n",ans);

    }

}