#384. 赶作业

赶作业

题目描述

可怜的 zsz 弟弟总是来不及赶作业,所以他总有很多的作业要做。

每科老师都给了他一个完成作业的最后期限,如果他超过期限交作业,老师就会在他的期末评定中扣分。

假设每做一科作业只用一天完成。 zsz 弟弟希望你能帮他安排一个做作业的顺序,好让他的期末评定分数最高。

输入格式

输入包含多组数据

输入的第一行是一个整数 T,代表测试数据的组数,接下来就是 T 组数据。

每组数据包含一个正整数 N (1<= N <=1000),代表作业的数目。

接下来两行,第一行包含 N 个整数,分别代表各科作业提交的最后期限(因为假期只有不到 6060 天,所以截至日期不会超过 6060 );

第二行也有 N 个整数,即每科作业超时完成对应的的扣分。

输出格式

对每一组数据,你应该输出一个最小的扣分数目。(数据保证答案在 intint 之内)

每组扣分数目需单独成行

共 T 行。

样例

输入

2
3
3 3 3
10 5 1
3
1 3 1
6 2 3

输出

0
3