回答 $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$ 行，每行包含四个整数 $a,b,c,d$。

输出格式

对于每个询问，输出一行答案。

样例

样例输入 1

4
5 -3 -1 -3
5 3 5 2
5 3 8 19
5 3 5 3

样例输出 1

2
-1
3
0

说明

第一个询问：$(5,-3)\to (2,-3)\to (-1,-3)$。 第二个询问：不可能。 第三个询问：$(5,3) \to (8, 3) \to (8, 11) \to (8, 19)$。 第四个询问：无需操作。

数据范围

• 输入 2: $|a|, |b|, |c|,|d|\le 10$
• 输入 3: $a,b\ge 0$
• 输入 4: $a \geq 0 \geq b$
• 输入 5: $a \leq 0 \leq b$
• 输入 6: $a,b\le 0$
• 输入 7: $c,d\ge 0$
• 输入 8: $c \geq 0 \geq d$
• 输入 9: $c \leq 0 \leq d$
• 输入 10: $c,d\le 0$
• 输入 11-14: $Q \leq 10^3$
• 输入 15-19: 无额外限制。