← 返回题目列表

Codeforces · 2013/A

A. 詹的搅拌机

中文机器翻译题面 查看原题

今天,“NSPhM”举办了一场俱乐部博览会。为了给他的糕点俱乐部做广告,詹决定展示他的搅拌机的威力。

为了展示他的搅拌机的威力,詹准备了 $$$n$$$ 水果。

搅拌机每秒可混合 $$$x$$$ 水果。

每一秒,Zhan 可以将 $$$y$$$ 水果放入搅拌机中。之后,搅拌机将搅拌 $$$\min(x, c)$$$ 个水果,其中 $$$c$$$ 是搅拌机内水果的数量。混合后,将混合后的水果从搅拌机中取出。

帮助 Zhan 确定 Zhan 混合所有水果所需的最短时间。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$0 \le n \le 10^9$$$) — Zhan 拥有的水果数量。

每个测试用例的第二行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^9$$$) - 搅拌机每秒可以搅拌的水果数量以及 Zhan 每秒可以放入搅拌机的水果数量。

输出

对于每个测试用例,输出一个整数 - 混合所有水果的最小秒数。

示例

输入 #1

5
5
3 4
3
1 2
6
4 3
100
4 3
9
3 3

输出 #1

2
3
2
34
3

注意

在第一个示例中,您可以先将 $$$2$$$ 水果放入搅拌机中。之后,搅拌机会将这些 $$$2$$$ 水果混合在一起,最后,搅拌机中将剩下 $$$0$$$ 水果。然后您可以将$$$3$$$水果放入搅拌机中,搅拌机将混合这些$$$3$$$水果。

在第二个示例中,您可以将 $$$1$$$ 水果放入搅拌机 $$$3$$$ 次。

在第三个示例中,您可以先将 $$$3$$$ 水果放入搅拌机中,然后再添加 $$$3$$$ 水果。