У Монокарпа есть $$$a$$$ кусков сыра и $$$b$$$ кусков колбасы. Он хочет приготовить из них максимальное количество бутербродов для своих друзей.
Монокарп очень бережлив, поэтому он обязательно должен использовать для приготовления бутербродов все $$$a$$$ кусков сыра и все $$$b$$$ кусков колбасы без остатка. Кроме того, у него есть правила, по которым он будет готовить бутерброды:
Помогите Монокарпу определить максимальное количество бутербродов, которое он может сделать, или определите, что распределить все куски по таким правилам невозможно.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных заданы два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 100$$$) — количество кусков сыра и колбасы соответственно.
Для каждого набора входных данных выведите одно целое число — максимальное количество бутербродов, которое можно получить. Если для очередного набора входных данных распределить все куски по описанным правилам невозможно, выведите $$$-1$$$.
36 45 14 5
21-1
В первом наборе входных данных можно приготовить $$$2$$$ бутерброда. Например, каждый из двух бутербродов можно приготовить из трех кусков сыра и двух кусков колбасы.
Во втором наборе входных данных можно приготовить $$$1$$$ бутерброд из пяти кусков сыра и одного куска колбасы.
В третьем наборе входных данных невозможно приготовить бутерброды так, чтобы распределить все куски сыра и колбасы, поэтому нужно вывести $$$-1$$$.
