У Поликарпа есть \(x\) красных и \(y\) синих конфет. Из них он хочет составить подарочные наборы. Каждый подарочный набор будет содержать либо \(a\) красных конфет и \(b\) синих конфет, либо наоборот — \(a\) синих конфет и \(b\) красных конфет.
Помогите Поликарпу понять, какое наибольшее число подарочных наборов он может составить.
Например, если \(x = 10\), \(y = 12\), \(a = 5\) и \(b = 2\), то он может составить три подарочных набора:
У Поликарпа останется одна красная конфета, используя которую, он не сможет собрать еще один подарочный набор.
В первой строке находится целое число \(t\) (\(1 \le t \le 10^4\)). Далее следуют \(t\) наборов входных данных.
Каждый набор входных данных состоит из одной строки в которой находятся четыре целых числа \(x\), \(y\), \(a\) и \(b\) (\(1 \le x, y, a, b \le 10^9\)).
Для каждого набора входных данных выведите одно число — максимальное количество подарочных наборов, которое может собрать Поликарп.
9 10 12 2 5 1 1 2 2 52 311 13 27 1000000000 1000000000 1 1 1000000000 1 1 1000000000 1 1000000000 1000000000 1 1 2 1 1 7 8 1 2 4 1 2 3
3 0 4 1000000000 1 1 1 5 0
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач