#384. 赶作业
赶作业
题目描述
可怜的 zsz 弟弟总是来不及赶作业,所以他总有很多的作业要做。
每科老师都给了他一个完成作业的最后期限,如果他超过期限交作业,老师就会在他的期末评定中扣分。
假设每做一科作业只用一天完成。 zsz 弟弟希望你能帮他安排一个做作业的顺序,好让他的期末评定分数最高。
输入格式
输入包含多组数据
输入的第一行是一个整数 T,代表测试数据的组数,接下来就是 T 组数据。
每组数据包含一个正整数 N (1<= N <=1000),代表作业的数目。
接下来两行,第一行包含 N 个整数,分别代表各科作业提交的最后期限(因为假期只有不到 天,所以截至日期不会超过 );
第二行也有 N 个整数,即每科作业超时完成对应的的扣分。
输出格式
对每一组数据,你应该输出一个最小的扣分数目。(数据保证答案在 之内)
每组扣分数目需单独成行
共 T 行。
样例
输入
2
3
3 3 3
10 5 1
3
1 3 1
6 2 3
输出
0
3