A. Шашлыки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы — владелец популярного шашлычного ресторана, и ваш мангал — сердце вашей кухни. Однако у мангала есть особенность: после приготовления каждого шашлыка его температура падает.

Вам нужно приготовить как можно больше порций шашлыка, при этом вам для приготовления доступно неограниченное число порций двух видов:

  • Первый вид требует температуры хотя бы $$$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$$$) — начальная температура мангала, необходимая температура для приготовления первого и второго вида шашлыка, соответственно, а также снижение температуры после приготовления первого и второго вида шашлыка, соответственно.

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимальное число порций шашлыка, которые вы можете приготовить.

Пример
Входные данные
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$$$ порций шашлыка второго вида, после этого температура мангала будет равна $$$3$$$ градуса, и мы можем приготовить ещё одну порцию шашлыка первого вида.

Во втором наборе входных данных мы не можем приготовить ни один из видов шашлыка, потому что мангал слишком холодный.

В четвёртом наборе входных данных выгодно приготовить $$$8$$$ порций шашлыка первого вида, после этого можно будет приготовить ещё $$$2$$$ порции шашлыка второго вида.