时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
白正在玩的游戏到了boss阶段，该阶段一共有个回合，对于每个回合，由白先行动，然后boss再进行攻击。
每回合白可以选择下面一种方式进行操作：
1.普通攻击，对boss造成点伤害。
2.狂暴攻击，当自己生命值大于时，可以消耗
点生命值对boss造成
点伤害。
3.防御，本回合boss对你造成的点伤害变为
(向下取整)。
经过攻略查询，现已知boss的初始生命值为，以及每个回合对玩家造成的伤害为
。
游戏要求白必须在个回合内战胜boss（即在
个回合的某个回合内使boss的生命值降为
或者更低），并保证这个过程中白的生命值一直大于
。
在保证通关游戏的前提下，请计算白的最少初始生命值。若无法通关游戏，则输出。
输入描述:
第一行一个正整数
，表示数据组数，对于每组数据：
第一行三个正整数
,
,
，其中
。
第二行一个正整数
，
。
接下来
，表示第
个回合boss对玩家造成的伤害，
。
保证
。
输出描述:
对于每组数据，输出白通关需要的最少生命值，若无法通关，则输出
。