E

题目描述

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