龙哥需要通过探险来获取至少n个银币，遗憾的是，龙哥现在一个币也没有。
完成一次探险后，可以得到1个金币。可以随时且不限次数地进行以下交易：

• 使用1个金币，买入 a 个银币；
• 使用b个银币，买入 1 个金币。

现在请你帮忙计算一下，龙哥至少要通过多少次探险才能拥有至少n个银币？

第一行为整数T,表示有T (1≤T≤10000)组测试样例。
每组测试样例包含有3个整数n,a与b (1≤n≤1e7; 1≤a,b≤50)。

每组测试数据输出一个整数，表示龙哥需要的最少探险次数。

4
100 25 30
9999997 25 50
52 50 48
49 50 1

4
400000
1
1

在测试样例1中，龙哥需要进行4次探险，然后使用4个金币换取100个银币。
在测试样例2中，龙哥需要进行400000次探险，然后使用400000个金币换取10000000个银币。
在测试样例3中，龙哥需要进行1次探险，然后使用1个金币换取50个银币；再使用48个银币换取1个金币；使用1个金币换取50个银币；这样，龙哥就有52个银币了。

在测试样例5中，龙哥需要进行1次探险，然后使用1个金币换取50个银币。