AT_arc174_b [ARC174B] Bought Review

请针对 $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 \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 翻译