井深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下午