1280:勇者斗恶龙-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

球球在玩一款游戏,她将扮演一个勇者去挑战恶龙,已知球球的攻击力是 A,恶龙的血量为 B,球球每次攻击可以减少恶龙 A 点血量。但是,如果恶龙在受到一次攻击后的血量被减少到 0 以下时,它就会触发被动技能:将血量回复至 C。现在球球想知道,她至少需要攻击几次才能击杀恶龙。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组案例是三个正整数 A、B、C。(1 <= A、B、C <= 1e9)

输出

针对每组案例,输出球球击杀恶龙所需要的攻击次数;如果球球无法击杀恶龙,那么输出-1。

每组案例输出结束以后都要换行。

样例输入

2

2 10 5

4 9 3

样例输出

5

-1

HINT


来源
TKK-ICPC Round#5