Transforming Pairs

Answer $Q$ ($1\le Q\le 10^5$) independent queries each of the following form:

You are given four integers $a,b,c,d$ ($-10^{18}\le a,b,c,d\le 10^{18}$). In one operation you can either do $a\mathrel{+}=b$, or $b\mathrel{+}=a$. Determine the minimum number of operations to transform $(a,b)$ into $(c,d)$, or if it is impossible to do so, output $-1$.

The first line contains $Q$.

The next $Q$ lines each contain four integers $a,b,c,d$.

The answer for each query on a separate line.