名侦探柯南之陷阱升级版

题目描述

柯南在追捕犯人的时候掉入了没有井盖的深井，万幸他有阿笠博士发明的吸盘，但吸盘在掉下来的时候摔坏了，他每个小时能爬上一段距离。但在他休息的一瞬间中会滑下一段距离，幸运的是每隔一段距离有凹槽(自下而上)可以让柯南停止下滑，柯南需要编写代码来判断在自己能否爬出深井以及需要的时间，于是柯南开始敲代码。

输入

n组测试数据。
第一行为一个整数n,表示组数
第二行为一个整数a，表示井的深度。
第三行为一个整数b，表示柯南每小时爬的距离。
第四行为一个整数c，表示柯南每小时滑下的距离。
第五行为一个整数d，表示隔多少米有凹槽。
n,a,b,c,d均小于3000。

输出

每行输出一个结果。
若不能爬出深井，则输出"fail",
若能爬出深井，则输出爬出深井需要的时间。

输入样例

3  
600 131 25 50
500 131 25 50
300 100 118 120

输出样例

6
5
fail