#include <bits/stdc++.h>

using namespace std;

const int Maxn = ,INF = 0x3f3f3f3f;

int m[Maxn],p[Maxn];

int f[Maxn];

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        int n,w;

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

        for(int i=; i<=n; i++) scanf("%d",&m[i]);

        m[] = -INF;

        for(int i=; i<=n; i++) scanf("%d",&p[i]);

        f[] = ;

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

        {

            f[i] = max(f[i-],p[i]);

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

            {

                if(m[i]-m[j]>w)

                    f[i] = max(f[i],f[j]+p[i]);

                else break;

            }

        }

        printf("%d\n",f[n]);

    }

    return ;

}