文理学院程序设计在线练习


井底蜗牛

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 640   Accepted Submission(s): 485
Problem Description

井深n米的井底有一条蜗牛,由于蜗牛力气有限,一次只能爬行1分钟,距离是u米;然后休息1分钟,在休息过程中, 会向下滑d米. 为了不做井底之蜗,就必须重复这个爬行和休息过程,直到最后爬到井口(此时就算成功了)。请问蜗牛需要花费总共多少时间才能爬到井口?

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T行测试数据。每行测试数据包含3个正整数n, u, d, (d < u ),其含义见问题描述。

Output

对于每组测试数据。输出蜗牛需要花费的时间。

Sample Input
4
10 2 1
20 3 1
5 6 2 
88 12 3
Sample Output
17
19
1
19
Source

zscas第二届程序设计竞赛2008/03/30下午