题目描述 梦梦家有n棵苹果树，第i棵苹果树，初始时有a[i]个苹果，每天会烂掉b[i]个苹果直到烂光光，烂掉的苹果没有价值。

梦梦家的苹果树很高，有10^10^10^10米，所以人工采摘非常危险，只能采用砍树的方法。

梦梦每天只能砍一棵树，把这棵树砍掉以后，会获得苹果树上所有的苹果。

k天后梦梦最多能获得几个苹果？

输入格式 第一行是个正整数t表示数据组数。

第二行给定正整数n,k​。

第三行给定正整数序列a​。

第三行给定正整数序列b。

输出格式 输出若干行，每行一个整数，表示答案。