题目描述

你是一家知名烤肉串餐厅的老板，烤架是你厨房的核心。然而，这个烤架有一个特点：每烤完一串肉串，温度就会下降。

你需要尽可能多地烤出肉串，每种肉串的份数都是无限的，有两种类型可供选择：

• 第一种类型在开始烹饪时需要烤架温度至少为 $a$ 度，烹饪后烤架温度下降 $x$ 度。
• 第二种类型在开始烹饪时需要烤架温度至少为 $b$ 度，烹饪后烤架温度下降 $y$ 度。

初始时，烤架的温度为 $k$ 度。请你计算最多可以烤出多少份肉串。

注意，烤架的温度可以为负数。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每组测试用例的一行包含五个整数 $k$、$a$、$b$、$x$ 和 $y$（$1 \le k, a, b, x, y \le 10^9$），分别表示烤架的初始温度、第一种和第二种肉串所需的温度，以及烹饪第一种和第二种肉串后温度的下降值。

输出格式

对于每组测试用例，输出一个整数，表示最多可以烤出的肉串总份数。

说明/提示

在第一个测试用例中，最优策略是先烤 $7$ 份第二种肉串，此时烤架温度为 $3$ 度，然后还能再烤一份第一种肉串。

在第二个测试用例中，烤架温度太低，无法烤制任何一种肉串。

在第四个测试用例中，最优策略是先烤 $8$ 份第一种肉串，然后还能再烤 $2$ 份第二种肉串。

由 ChatGPT 4.1 翻译

样例

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