| 问题描述 |
|---|
一位勇者遇到了一条恶龙，紧接着双方开始了回合制战斗。在每一个回合中，勇者都有两种选择：1、使自己的攻击力增加 b 点。2、攻击一次恶龙。 已知勇者的初始攻击力为 a，恶龙的血量为 c，当恶龙的血量降低到 0 或更低时，勇者获胜。 勇者不想因为与恶龙战斗浪费太多的时间，所以请你帮忙算一下，勇者至少需要几个回合才能杀死恶龙。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000) 每组案例包含三个正整数 a、b、c 含义如描述所述。 对于 33% 的数据 abc 均小于等于 1e3。 对于 66% 的数据 abc 均小于等于 1e9。 对于 100% 的数据 abc 均小于等于 1e18。 |
| 输出描述 |
针对每组案例，输出勇者获胜至少需要的回合数，然后换行。 |
| 样例输入复制样例 |
1 2 2 10 |
| 样例输出 |
4 |
| 提示说明 |
勇者可以先用一回合增加攻击力到 4 点，然后再用三回合攻击恶龙。 当然他也可以先用两回合增加攻击力到 6 点，然后再用两回合攻击恶龙。 |
| 相关 |