B. Главный герой RPG
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Вы решили ограбить городского кузнеца и взяли собой напарника. Вы можете переносить не более $$$p$$$ единиц, а ваш напарник — не более $$$f$$$ единиц.

В кузнечной лавке вы нашли $$$cnt_s$$$ мечей и $$$cnt_w$$$ боевых топоров. Каждый меч весит $$$s$$$ единиц, а каждый топор — $$$w$$$ единиц. Вам не важно, что брать, потому что и меч и топор переплавляются в один стальной слиток.

Какое максимальное количество оружия (мечей и топоров) вы со своим напарником сможете унести из лавки?

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

В первой строке задано единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

В первой строке каждого набора данных заданы два целых числа $$$p$$$ и $$$f$$$ ($$$1 \le p, f \le 10^9$$$) — ваша грузоподъемность и грузоподъемность вашего напарника.

Во второй строке каждого набора заданы два целых числа $$$cnt_s$$$ и $$$cnt_w$$$ ($$$1 \le cnt_s, cnt_w \le 2 \cdot 10^5$$$) — количество мечей и боевых топоров в кузнечной лавке.

В третьей строке каждого набора заданы два целых числа $$$s$$$ и $$$w$$$ ($$$1 \le s, w \le 10^9$$$) — веса каждого меча и каждого топора.

Гарантируется, что суммарное количество мечей и суммарное количество топоров во всех наборах входных данных не превосходит $$$2 \cdot 10^5$$$.

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

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

Пример
Входные данные
3
33 27
6 10
5 6
100 200
10 10
5 5
1 19
1 3
19 5
Выходные данные
11
20
3
Примечание

В первом наборе входных данных:

  • вы можете взять $$$3$$$ меча и $$$3$$$ боевых топора: $$$3 \cdot 5 + 3 \cdot 6 = 33 \le 33$$$,
  • а ваш напарник — $$$3$$$ меча и $$$2$$$ топора: $$$3 \cdot 5 + 2 \cdot 6 = 27 \le 27$$$.
$$$3 + 3 + 3 + 2 = 11$$$ единиц оружия в сумме.

Во втором наборе, вы можете взять все доступное оружие даже без помощи напарника, так как $$$5 \cdot 10 + 5 \cdot 10 \le 100$$$.

В третьем наборе, вы не можете взять ничего, но ваш напарник может взять $$$3$$$ топора: $$$3 \cdot 5 \le 19$$$.