7746: E_6

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

Kalista 有一个技能叫撕裂,当该技能冷却完毕的时候,Kalista普通攻击时会给目标增加一层可无限叠加的debuff

kalista可以释放该技能来引爆目标身上的debuff(目标身上没有debuff时,无法释放)

会造成基础伤害a,每层debuff会增加b点伤害。

Kalista每次普通攻击会造成x点伤害,撕裂技能的冷却时间为y(从技能开始释放的瞬间开始计算)

现在有一个敌人拥有m点生命值。

那么Kalista最快多少秒能杀死该敌人? (生命值小于等于0时,敌人死亡)

假定Kalista每秒可以普通攻击一次或者使用一次技能,现在技能已经冷却完毕。

输入

输入一个T(T<=1000)表示T组数据,对于每组数据输入5个整数a,b,x,y,m(1<=a,b,x,y,m<=10^8)

输出

对于每组数据输出一个数,表示最快需要多少时间?

样例输入 复制

2
3 2 1 4 6
4 2 1 5 100

样例输出 复制

2
33