乐乐设计了一款游戏。游戏中，玩家需要通过操作改变灯的开关状态获得分数。
N盏灯排成一列（编号为1~N）。一开始，有的灯是开着的，有的灯是关着的。每盏灯有自己的亮度。现在你可以进行任意次操作（也可以不操作），每次改变K盏连续的灯的开关状态。
最终，你的得分是所有开着的灯的亮度之和。请问得分最大是多少？

第一行，一个正整数T，表示测试数据组数。
对于每组测试数据：
首先是一行两个正整数N，K，意义如题目所述。
接着是N个数依次表示1~N每盏灯的开关状态。每个数是0或1，分别表示这盏灯初始时是关的或开的。
最后是N个非负整数依次表示1~N每盏灯的亮度。

对每组测试数据输出一行。表示最大的得分。

3
3 2
0 1 1
3 2 4
10 1
0 0 1 0 1 0 0 1 0 1
1 1 1 3 4 3 4 5 1 5
10 7
1 1 1 1 1 1 1 1 1 1
5 5 3 3 4 3 5 1 1 3

7
28
33

【样例解释】
第一组数据：翻转前2盏灯是最优方案；
第二组数据：你可以把所有的灯点亮；
第三组数据：不做任何操作是最优方案。

约定
共有10个测试点。
测试点1~2：1≤K≤N≤1000，且N – K≤10；
测试点3~6：1≤K≤N≤1000, 且K≤10；
测试点7~10：1≤K≤N≤1000。
对于所有的测试点，保证T≤5，并且每盏灯亮度都为不超过1000的正整数。