题目描述

今天，在“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.

样例

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

2
3
2
34
3