C · 月圆之夜 · GESP考级

题目描述

时限 : 1s 内存限制 ：256MB 最近 ZLH 沉迷一款 卤蛋对撞 的游戏 规则如下 ZLH 跟敌方各有一只卤蛋 ，卤蛋有攻击力和血量 。 当卤蛋的血量 小于等于零 时， 卤蛋死亡。 游戏分为 「开始阶段」 和 「准备阶段」 。 「 准备阶段」 结束之后进入游戏 「开始阶段」 。 游戏开始时， 两只卤蛋会进行疯狂对撞 。 每次对撞，双方卤蛋都会受到对面卤蛋攻击力的 「伤害」 （ 血量减去对面攻击力）直到一方卤蛋死亡或者双方卤蛋死亡。 ZLH不想自己的卤蛋死亡 ， 所以只能从 「准备阶段」 中下功夫 。在准备阶段中 ， ZLH已知敌方卤蛋的 攻击力 A1 和 血量 H1 ， 但 ZLH的初始卤蛋的攻击力只有 0 并且血量有 H2 。 还好 ZLH 想起了他的 「 技能」 ： 花费 1 枚金币就能让自己的卤蛋的攻击力提升 1 点 。 ZLH想知道保证自己的卤蛋不死的情况下 ， 在 「准备阶段」 他花费的最少金币是多少 ？ 如果自己的卤蛋必死， 请输出 -1 。

输入第一行一个正整数 $T$ ，代表测试数据组数 $(1<=T<=10000)$ 接下来 $T$ 行， 每一行包含 $3$ 个正整数 $A1$ 、$H1$ 、$H2$ 。$(1<=$$A1$ 、$H1$ 、$H2$$<=10^9)$ 表示对面卤蛋的攻击，对面卤蛋的血量和 ZLH 卤蛋的血量。

对于每一组输入数据输出一行 ， 表示 ZLH 所花费的最小金币数。若无法保证卤蛋不死 ， 则输出 $-1$ 。

输入 #1

2
2 10 5
2 10 2

输出 #1

5
-1