回答 $Q(1\leq Q \leq 10^5)$ 个独立询问，每个询问的形式如下： 给定四个整数 $a,b,c,d(-10^{18} \leq a,b,c,d \leq 10^{18})$. 在一个操作中，你可以执行 `a+=b` ,或 `b+=a`. 求将 (a,b) 转变为 (c,d) 所需要的最小操作次数，若不可能完成，则输出 `-1`.

第一行一个整数 $Q$. 以下 $Q$ 行，每行包含四个整数 $a,b,c,d$.