今天,“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$$$ 水果。