Ответьте на \(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):
Ответ для каждого запроса на отдельной строке
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
5 -3 -1 -3
5 3 5 2
5 3 8 19
5 3 5 3
|
2
-1
3
0
|