有两种无限的水源:
- 温度$$$h$$$的热水;
- 温度为 $$$c$$$ 的冷水 ($$$c < h$$$)。
您执行以下交替移动过程:
1.取一杯热水,倒入无限深的桶中;
2.取一杯冷水,倒入无限深的桶中;
3. 取一杯热水 $$$\dots$$$
4.依此类推 $$$\dots$$$
请注意,您始终从一杯热水开始。
桶最初是空的。您必须将至少一杯倒入桶中。桶内的水温是倒出的杯子的温度的平均值。
您希望达到尽可能接近 $$$t$$$ 的温度。因此,如果桶内的温度为$$$t_b$$$,则$$$t_b$$$ 和$$$t$$$ 的绝对差值($$$|t_b - t|$$$) 应尽可能小。
您应该向桶中倒入多少杯,以使桶中的温度尽可能接近$$$t$$$?如果有多个绝对差值最小的答案,则打印其中最小的一个。
输入
第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 3 \cdot 10^4$$$) — 测试用例的数量。
接下来的 $$$T$$$ 行包含三个整数 $$$h$$$、$$$c$$$ 和 $$$t$$$ ($$$1 \le c < h \le 10^6$$$; $$$c \le t \le h$$$) - 热水温度、冷水温度和桶内所需温度。
输出
对于每个测试用例,打印一个正整数 - 为达到最接近 $$$t$$$ 的温度所需倒入桶中的最小杯子数量。
示例
输入 #1
3 30 10 20 41 15 30 18 13 18
输出 #1
2 7 1
注意
在第一个测试用例中,$$$2$$$ 倒杯子后的温度:$$$1$$$ 热,$$$1$$$ 冷,正好是 $$$20$$$。这是我们能达到的最接近的目标。
在第二个测试用例中,$$$7$$$ 倒入杯子后的温度:$$$4$$$ 热,$$$3$$$ 冷,约为 $$$29.857$$$。倒更多的水不会让我们更接近$$$t$$$。
在第三个测试用例中,$$$1$$$ 倒入杯子后的温度:$$$1$$$ 热为 $$$18$$$。这正好等于 $$$t$$$。