A90521.「USACO 2025.2 Platinum」Transforming Pairs

题目来自 USACO 2025 February Contest, Platinum Problem 2. Transforming Pairs

回答 $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$。

输入的第一行包含 $Q$。

以下 $Q$ 行，每行包含四个整数 $a$，$b$，$c$，$d$。

每行输出一个查询的答案。