AT_agc063_f [AGC063F] Simultaneous Floor

给定两个非负整数对 $a = (a_1, a_2)$，$b = (b_1, b_2)$。你可以对 $a$ 进行如下操作任意次（也可以不进行操作）： - 操作：选择一个**正实数** $x$，将 $a = (a_1, a_2)$ 替换为 $(\lfloor a_1 x \rfloor, \lfloor a_2 x \rfloor)$。 你的目标是使得 $a$ 和 $b$ 相等。请判断是否有可能达成目标。如果可能，请求出所需操作次数的最小值。 有 $T$ 组测试数据，请分别给出每组的答案。

输入通过标准输入给出，格式如下： > $T$ > $\text{case}_1$ > $\vdots$ > $\text{case}_T$ 每组测试数据格式如下： > $a_1\ a_2\ b_1\ b_2$

请输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。如果无法使 $a$ 等于 $b$，输出 `-1`；如果可以，请输出所需操作次数的最小值。

### 限制 - $1 \leq T \leq 10^5$ - $0 \leq a_1, a_2, b_1, b_2 \leq 10^9$ ### 样例解释 1 对于第 $1$ 组测试数据，最优方案之一如下： - 初始时，$a = (2, 3)$。 - 选择 $x = 0.6$ 进行操作，$a$ 变为 $(\lfloor 1.2 \rfloor, \lfloor 1.8 \rfloor) = (1, 1)$。 对于第 $3$ 组测试数据，最优方案之一如下： - 初始时，$a = (3, 2)$。 - 选择 $x = 1.5$ 进行操作，$a$ 变为 $(4, 3)$。 - 选择 $x = 1.7$ 进行操作，$a$ 变为 $(6, 5)$。 - 选择 $x = 1.6$ 进行操作，$a$ 变为 $(9, 8)$。 由 ChatGPT 4.1 翻译