{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"众所周知wbx根本不学习。但是期末到了,平时不写作业的他现在有很多作业要做。\nCUC的老师很严格,每个老师都会给他一个DDL。\n如果wbx在DDL后交作业,老师就会扣他的分。\n现在假设wbx做作业都需要一天。\n所以wbx想到要安排做作业的顺序,这样才能尽可能扣少一点分。\n请帮帮bx吧。"}},{"title":"Input","value":{"format":"MD","content":"输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。\n每个测试用例以一个正整数N开头(1\u003c\u003dN\u003c\u003d1000),表示作业的数量。\n然后两行。第一行包含N个整数,表示DDL,下一行包含N个整数,表示扣的分。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,您应该输出最小的总降低分数,每个测试用例一行。"}},{"title":"Sample Input","value":{"format":"MD","content":"3\n3\n3 3 3\n10 5 1\n3\n1 3 1\n6 2 3\n7\n1 4 6 4 2 4 3\n3 2 1 7 6 5 4"}},{"title":"Sample Output","value":{"format":"MD","content":"0\n3\n5"}},{"title":"Hint","value":{"format":"MD","content":"上方有三组样例。\n对于第一组样例,有三个作业它们的截止日期均为第三天,每天做一个正好在截止日期前全部做完,所以没有扣分,输出0。\n对于第二组样例,有三个作业,它们的截止日期分别为第一天,第三天、第一天。第一天做了第一个作业,第二天做了第二个作业,共扣了3分,输出3。"}}]}