北大信息学院的同学小明毕业之后打算创业开餐馆。现在共有n个地点可供选择，小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上，我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系，开餐馆的利润会有所不同，我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争，餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。

输入格式

第一行一个整数t（表示数据组数）。接下来每组数据三行：第一行两个整数n和k，n表示地点数，k表示餐馆之间的距离必须大于的值；第二行n个整数，依次为各地点在直线上的位置；第三行n个整数，依次为在各地点开餐馆的利润。

输出格式

对于每组测试数据，输出一行，为该组数据可能的最大利润。

输入样例1

1
3 11
1 10 30
5 10 20

输出样例1

30

输入样例2

2
3 5
1 10 20
1 2 3
2 5
1 10
5 6

输出样例2

6
11

限制

时间限制：1000，内存限制：131072