#CF2113A. 烤肉串

烤肉串

A. 烤肉串
每次测试时间限制:1 秒
每次测试内存限制:256 兆字节

你是一家受欢迎的烤肉串餐厅的老板,烤架是厨房的核心。然而,这个烤架有一个特点:每次烤完一串烤肉串后,它的温度会下降。

你需要尽可能多地烹饪烤肉串,并且你可以无限量使用两种类型的烤肉串:

  • 第一种类型要求烹饪开始时烤架的温度至少为 aa 度,烹饪后烤架的温度降低 xx 度。
  • 第二种类型要求烹饪开始时烤架的温度至少为 bb 度,烹饪后烤架的温度降低 yy 度。

初始时,烤架的温度为 kk 度。
确定可以烹饪的烤肉串的最大总份数。

注意:烤架的温度可以是负数。

输入
每个测试包含多个测试用例。第一行包含测试用例的数量 tt1t1041 \le t \le 10^4)。
接下来每个测试用例的描述占一行。

每个测试用例的一行包含五个整数 k,a,b,x,yk, a, b, x, y1k,a,b,x,y1091 \le k, a, b, x, y \le 10^9)——分别是烤架的初始温度、第一种和第二种烤肉串所需的最低起始温度,以及第一种和第二种烤肉串烹饪后的温度下降值。

输出
对于每个测试用例,输出一个整数——可以烹饪的最大烤肉串份数。

示例
输入:

5
10 3 4 2 1
1 10 10 1 1
100 17 5 2 3
28 14 5 2 4
277 5 14 1 3

输出:

8
0
46
10
273

注释
在第一个测试用例中,先烹饪 7 份第二种烤肉串是有利的;之后烤架温度变为 33 度,可以再烹饪 1 份第一种烤肉串。

在第二个测试用例中,无法烹饪任何一种烤肉串,因为烤架温度太低。

在第四个测试用例中,先烹饪 8 份第一种烤肉串是有利的;之后可以再烹饪 2 份第二种烤肉串。