购买好评

时间限制：2s
空间限制：512MB

题目描述

一家餐厅已有若干条一至五星评论，其中恰有 $A_i$ 条评论给出了 $i$ 星。餐厅可以花费 $P_i$ 元增加一条 $i$ 星评论，并且每种星级的评论都可以增加任意多条。

请使最终所有评论的平均星级不低于 $3$，并求所需总花费的最小值。每个输入文件包含 $T$ 组测试数据。

输入格式

第一行一个整数 $T$。每组测试数据由两行组成：第一行给出 $A_1,A_2,A_3,A_4,A_5$，第二行给出 $P_1,P_2,P_3,P_4,P_5$。

输出格式

对每组测试数据输出一行一个整数，表示最小总花费。

样例输入 1

6
1 0 1 0 0
1 2 3 4 5
0 2 2 0 0
1 1 1 1 5
0 1 2 0 0
1 1 1 5 3
1 1 1 0 0
1 1 1 1 1
0 0 0 0 1
1 1 1 1 1
100000000 100000000 100000000 0 0
100000000 100000000 100000000 100000000 100000000

样例输出 1

5
2
3
2
0
15000000000000000

样例解释

第一组数据增加一条五星评论即可使平均星级变为 $3$，花费为 $5$。第五组数据原本的平均星级已经不低于 $3$，因而答案为 $0$。答案可能超出 $32$ 位有符号整数范围。

数据范围

• $1\le T\le 10^4$；
• $0\le A_i\le 10^8$，且 $A_1+A_2+A_3+A_4+A_5\ge 1$；
• $1\le P_i\le 10^8$；
• 输入均为整数。