SP18937 VENOM - Touch of Venom

有时候，即便敌人比你强大许多，你也必须迎战。你的英雄初始生命值为 $H$，将要面对一个毒性值为 $P$ 的敌人。这个敌人在第 $i$ 次攻击时会对英雄造成 $i \times P$ 点伤害（其中 $i \ge 1$）。当英雄的生命值降至 $\le 0$ 时，便会阵亡。在每次敌人攻击后，如果英雄还活着，他会使用技能恢复 $A$ 点生命值。然后战斗继续，直到英雄死亡为止。请你计算英雄能存活的时间单位数。可以假定英雄不能长生不老。 示例场景： 初始生命值 $H = 10$，毒性值 $P = 2$，治愈值 $A = 1$。 - 第 1 个单位时间，敌人造成 $1 \times 2$ 点伤害，英雄生命值降至 8。 - 第 2 个单位时间，英雄恢复 1 点生命值，生命值增至 9。 - 第 3 个单位时间，敌人造成 $2 \times 2$ 点伤害，英雄生命值降至 5。 - 第 4 个单位时间，英雄恢复 1 点生命值，生命值增至 6。 - 第 5 个单位时间，敌人造成 $3 \times 2$ 点伤害，英雄阵亡。 英雄总共存活了 5 个时间单位。

第一行是一个整数 $t$，表示测试用例的数量。接下来的每一行包含三个整数 $H$、$P$ 和 $A$，分别表示英雄的初始生命值、敌人的毒性值和英雄每次恢复的生命值。

对于每个测试用例，输出英雄能够存活的时间单位数量。

- $1 \le t \le 10^6$ - $1 \le H \le 10^6$ - $1 \le P \le 10^6$ - $0 \le A < P$ **本翻译由 AI 自动生成**