CF2013A Zhan's Blender

题目描述

今天,在“NSPhM”举办了一场俱乐部展会。小Z为了宣传他的糕点俱乐部,决定展示一下他的搅拌机的力量。 小Z有 $n$ 个水果。 搅拌机每秒最多能搅拌 $x$ 个水果。 每秒钟,小Z最多能向搅拌机内放入 $y$ 个水果。然后,搅拌机会搅拌其中的 $min(x,c)$ 个水果,$c$ 代表搅拌机内的水果数量。搅拌后,被搅拌的水果会被移出搅拌机。 请你帮助小Z计算出搅拌所有水果的最短用时。

输入格式

每个测试点包含多组测试数据。第一行一个整数 $t (1 \le t \le 1000)$ 表示数据组数。 每组测试数据的第一行一个整数 $n (0 \le n \le 10^9)$ 表示水果数,第二行包含两个整数 $x$ 和 $y (1 \le x,y \le 10^9)$,分别表示搅拌机每秒最多能搅拌的水果数和小Z每秒最多能向搅拌机内放入的水果数。

输出格式

对于每组测试数据,输出一个整数表示搅拌所有水果的最短用时。

说明/提示

在第一组样例中,先将 $2$ 个水果放入搅拌机,搅拌机会搅拌这 $2$ 个水果,最后搅拌机中将剩下 $0$ 个水果。然后将 $3$ 个水果放入搅拌机,搅拌机会搅拌这 $3$ 个水果。 在第二组样例中,每次将 $1$ 个水果放入搅拌机,重复 $3$ 次。 在第三组样例中,先将 $3$ 个水果放入搅拌机,然后再放 $3$ 个。 Translated By HShiDianLu.