Ответьте на \(Q\) (\(1\le Q\le 10^5\)) независимых запроса следующего вида:
Вам даны четыре целых числа \(a,b,c,d\) (\(-10^{18}\le a,b,c,d\le 10^{18}\)).
За одну операцию Вы можете сделать либо \(a\mathrel{+}=b\), или \(b\mathrel{+}=a\)
Определите минимальное количество операций чтобы трансформировать \((a,b)\) в \((c,d)\),
если это невозможно сделать, выведите \(-1\).
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(Q\).
Каждая из следующих \(Q\) строк содержит четыре целых числа \(a,b,c,d\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Ответ для каждого запроса на отдельной строке
Ваш ответ: