logo AlgoBeat OnlineJudge
登录 注册

#216385. [ECUSTPC 2026 Spring] 海底捞月

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::epigraph ___, ___ 面色一沉:河底捞鱼是什么意思? :::


TSUCE 的期末考试结束了!阅卷老师大 K 看了看小 T 惨不忍睹的试卷。

因此他决定使用以下的招数,拯救考了 分的小 T:

  • 【连根拔起】,这个招数至多可以使用 次,将小 T 当前的分数 开根号乘 下取整,也即 .
  • 【三七分成】,这个招数至多可以使用 次,将小 T 当前的分数 乘上 再加上 再下取整,也即 .
  • 【种五得六】,这个招数至多可以使用 次,将小 T 当前的分数 乘上 再下取整,也即 .
  • 【五福临门】,这个招数至多可以使用 次,将小 T 当前的分数 ,也即 .

四种招数可以按任意顺序使用,请帮大 K 求出一个合理的使用招数的方式,来让小 T 获得最高的分数。

输入格式

第一行输入一个整数 ,表示测试数据的数量。

每组测试数据输入一行 个整数 ,表示小 T 的初始分数,以及四种招数的可用次数上限。

输出格式

对于每组测试数据,输出一行一个整数表示小 T 可以获得的最高分数。

样例

样例输入 1

7
1 1 1 1 1
50 2 1 1 2
99 0 1 2 1
10 2 0 0 3
100 400 400 400 400
75 1 7 3 0
1 3 7 4 3

样例输出 1

70
118
148
71
98703086085238798121046930830507710
168
232

数据范围与提示

样例 1 解释

对于第 组测试数据,小 T 一开始豪取 分,大 K 每种招数都至多能使用一次,大 K 可以采用如下的策略:

  • 首先用【三七分成】,小 T 变为 分。
  • 随后用【连根拔起】,小 T 变为 分。
  • 随后用【五福临门】,小 T 变为 分。
  • 随后用【种五得六】,小 T 变为 分。