Устав от участия в раундах на Codeforces, Гильдонг решил отдохнуть в парке. Он присел на лавку, и заметил двух кроликов, прыгающих поблизости. Он заметил, что два кролика прыгали навстречу друг другу. Позиции двух кроликов можно задать целочисленными координатами на горизонтальной прямой. Более высокий кролик изначально находится в точке с координатой
, а более низкий — в точке с координатой (<). Каждую секунду, каждый кролик прыгает на другую позицию. Более высокий кролик прыгает в положительном направлении на , а более низкий прыгает в отрицательном направлении на
.
Например, если =0
, =10, =2, и =3. После 1-й секунды, кролики будут в точках 2 и 7. После 2-й секунды, оба кролика будет в точке 4
.
Гильдонг задумался: Будут ли когда-то два кролика в одной точке в один момент времени? Если будут, то через какое время это произойдет ему найти такую секунду, после которой оба кролика будут в одной точке.
Входные данные
Каждый тест состоит из одного или более наборов входных данных. В первой строке записано количество наборов входных данных
(1≤≤1000
).
Каждый набор входных данных состоит из ровно одной строки. Строка состоит из четырех целых чисел
, , , (0≤<≤109, 1≤,≤109
) — текущая позиция более высокого кролика, текущая позиция более низкого кролика, расстояние прыжка более высокого прыжка, расстояние прыжка более низкого кролика, соответственно.
Выходные данные
Для каждого набора входных данных, выведите одно целое число — количество секунд, через которое два кролика окажутся в одной точке.
Если два кролика никогда не окажутся в одной точке одновременно, выведите −1
Язык c++