题目描述

小明特别害怕考试，因为他的考试成绩非常不好（不要问我都是校长了为什么还要考试），他会考n道题目，每道题目有自己的分数，这道题目小明可能会做也可能不会做，他有cnt次抄题机会，他想知道自己最多能得多少分。

输入格式

一个数字t，表示有t次考试，接下来每组数据第一行有2个数字n和cnt，第二行有n个数字，表示n道题各自的分数，第三行有n个数字，每个数字表示这道题小明会不会做（1：会做，0：不会做）。

输出格式

输出共有t行，每行一个数字，表示ljy这次考试的最高分数。

1
5 2
7 4 3 1 9
0 1 0 0 0

20

数据规模与约定

1<=t<=100,1<=n<=1e5,0<=cnt<=1e5,0<=每道题的分数<=1e5