题目描述

请针对 $T$ 个测试用例，回答下列问题。

在美食评论网站 EatCocoder 上，用户可以为餐厅打 $1$ 到 $5$ 星的整数评分。 最初，B 厨师经营的餐厅已经收到了 $A_i$ 条 $i$ 星的评论（$1 \leq i \leq 5$）。 B 厨师可以向 EatCocoder 的运营方行贿 $P_i$ 日元，以增加 $1$ 条 $i$ 星的评论（$1 \leq i \leq 5$）。

如果通过行贿共增加了 $k$ 条评论，则最终的评论总数为 $A_1+A_2+A_3+A_4+A_5+k$。 B 厨师希望让这些评论的平均评分达到至少 $3$ 星。请计算为达成这一目标所需的最小行贿总金额。

输入格式

输入通过标准输入给出，格式如下：

$T$
$\rm{Case}_1$
$\rm{Case}_2$
$\vdots$
$\rm{Case}_T$

其中，$\rm{Case}_i$ 表示第 $i$ 个测试用例。 每个测试用例的输入格式如下：

$A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $P_1$ $P_2$ $P_3$ $P_4$ $P_5$

输出格式

请输出共 $T$ 行。 第 $i$ 行输出第 $i$ 个测试用例的答案，结果为一个整数。

样例 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

输出

5
2
3
2
0
15000000000000000

说明/提示

限制条件

• 所有输入均为整数。
• $1 \leq T \leq 10^4$
• $0 \leq A_i \leq 10^8$
• $1 \leq A_1+A_2+A_3+A_4+A_5$
• $1 \leq P_i \leq 10^8$

样例解释 1

本输入包含 $6$ 个测试用例。

• 对于第 $1$ 个测试用例，例如可以通过以下方式以 $5$ 日元的行贿使平均评分达到 $3$ 星，这是可能的最小值。
  • 原本 $1,2,3,4,5$ 星的评论数分别为 $1,0,1,0,0$。
  • 行贿 $P_5=5$ 日元，增加 $1$ 条 $5$ 星评论。
  • 结果 $1,0,1,0,1$，平均为 $3$ 星。
• 对于第 $2$ 个测试用例，例如可以通过以下方式以 $2$ 日元的行贿使平均评分达到 $3$ 星，这是可能的最小值。
  • 原本 $1,2,3,4,5$ 星的评论数分别为 $0,2,2,0,0$。
  • 行贿 $P_4 \times 2 = 2$ 日元，增加 $2$ 条 $4$ 星评论。
  • 结果 $0,2,2,2,0$，平均为 $3$ 星。
• 对于第 $3$ 个测试用例，例如可以通过以下方式以 $3$ 日元的行贿使平均评分达到 $3$ 星，这是可能的最小值。
  • 原本 $1,2,3,4,5$ 星的评论数分别为 $0,1,2,0,0$。
  • 行贿 $P_5=3$ 日元，增加 $1$ 条 $5$ 星评论。
  • 结果 $0,1,2,0,1$，平均为 $3.25$ 星。
• 对于第 $4$ 个测试用例，例如可以通过以下方式以 $2$ 日元的行贿使平均评分达到 $3$ 星，这是可能的最小值。
  • 原本 $1,2,3,4,5$ 星的评论数分别为 $1,1,1,0,0$。
  • 行贿 $P_4=1$ 日元，增加 $1$ 条 $4$ 星评论。
  • 行贿 $P_5=1$ 日元，增加 $1$ 条 $5$ 星评论。
  • 结果 $1,1,1,1,1$，平均为 $3$ 星。
• 对于第 $5$ 个测试用例，例如可以通过以下方式以 $0$ 日元的行贿使平均评分达到 $3$ 星，这是可能的最小值。
  • 原本 $1,2,3,4,5$ 星的评论数分别为 $0,0,0,0,1$。
  • 平均为 $5$ 星，已经大于等于 $3$，无需行贿。
• 对于第 $6$ 个测试用例，答案可能超出 $32$ 位有符号整数的范围。

由 ChatGPT 4.1 翻译