1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
int main(){
5
  int T,n,k,w[1000]={0},l[1000]={0};
6
  cin>>T;
7
  while(T--){
8
    cin>>n>>k;
9
    int v[1000]={0};
10
    for(int i=1;i<=n;i++){
11
      cin>>w[i];
12
    }
13
    for(int i=1;i<=n;i++){
14
      cin>>l[i];
15
    }
16
    v[1]=l[1];
17
  for(int i=2;i<=n;i++){
18
    for(int j=1;j<i;j++){
19
      if(w[i]-w[j]>k){
20
        v[i]=max(v[i],v[j]+l[i]);
21
                //前面i-1个加现在这个的利润跟现在的这个已经有的利润取最大的
22
      }
23
      else
24
        v[i]=max(v[i],v[j]);
25
            //前面的与已有的利润的比
26
    }
27
    v[i]=max(v[i],l[i]);
28
        //已有的利润，跟现在这个店铺的利润比;
29
  }
30

31

32
    cout<<v[n]<<endl;
33
    }
34

35

36

37
  }