Вы играете в одну 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
В первом наборе входных данных:
Во втором наборе, вы можете взять все доступное оружие даже без помощи напарника, так как $$$5 \cdot 10 + 5 \cdot 10 \le 100$$$.
В третьем наборе, вы не можете взять ничего, но ваш напарник может взять $$$3$$$ топора: $$$3 \cdot 5 \le 19$$$.
