最近小S想带它们的学生打组队娱乐赛，比赛规定每队三个人只能其中一个人用电脑进行代码的编写。

但是现在隔壁教室为上大型集训课拿走了所有的充电器，导致最后只剩下一个充电器可以拿来充电 但是n个队伍需要n台电脑，并且组队娱乐赛要进行m分钟，每台电脑有初始的电量a_i ,每分钟的耗电量b_i

没有办法，小S只能通过他的电路知识来改装这个充电器，使得他具有足够的功率来帮助同学们完成这场比赛，

但是功率越大危险度越高，小S希望你帮他计算一下，充电器至少每分钟要充多少电才能满足大家的需求。

输入格式

第一行一个正整数T代表多组数据的组数 第二行两个整数n和m 第三行n个整数 a_i，第四行n个整数 b_i 输出格式 输出一行整数，代表满足比赛需求的充电器每分钟最小的充电量，若无法满足需求，则输出-1

样例输入 #1

2

2 4

3 2

4 2

2 2

2 10

3 15

样例输出 #1

5 -1 样例 #2

样例输入 #2

2 1 5

4

2

1 6

4

2

样例输出 #2

1 2

n和m是2e5，a_i是1e12，b_i是1e7