题目描述

Gnatius 刚刚从第 30 届 ACM/ICPC 回来上学。现在他有很多作业要做。每个老师都给他交作业的最后期限。如果 Gnatius 在截止日期后交作业，老师将降低他在期末考试中的分数。现在我们假设做每一份家庭作业总是需要一天的时间。因此，Gnatius 希望你帮助他安排家庭作业的顺序，以尽量减少扣分。

输入格式

输入包含多组测试用例。

输入的第一行是一个整数 $T$，它是测试用例的数量。接下来是 $T$ 个测试用例。

每个测试用例以一个正整数 $N$（ $1 \le N \le 1000$ ）开始，表示作业的数量。

接下来是两行。第一行包含$N$ 个整数，表示第 $i$ 份作业的截止日期 $d_i$( $1 \le d_i \le 1000$)；下一行包含$N$ 个整数值 $c_i$( $1 \le c_i \le 1000$)，表示如果不按时完成第 $i$ 份作业会扣的分数。

输出格式

对于每个测试用例，请输出最小的扣分，每个测试用例的答案占一行。

样例

3
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4 

0
3
5