AT_arc222_f [ARC222F] Triple Transformation

非負整数の $ 3 $ つ組 $ (x,y,z) $ に対する**操作**を考えます．操作では， $ (x,y,z) $ を次の規則に従って置き換えます． - $ y+z

入力は以下の形式で標準入力から与えられます． > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられます． > $ A_1 $ $ A_2 $ $ A_3 $ $ B_1 $ $ B_2 $ $ B_3 $

テストケースごとに $ 1 $ 行出力してください． 各テストケースに対して， $ 3 $ つ組 $ (A_1,A_2,A_3) $ に対して操作を $ 0 $ 回以上繰り返し行って， $ (B_1,B_2,B_3) $ にするために行う操作回数の最小値を出力してください．ただし，何回操作を繰り返しても $ (B_1,B_2,B_3) $ にできない場合は，`-1` を出力してください．

### Sample Explanation 1 $ (A_1,A_2,A_3)=(2,3,4) $ である場合，操作を繰り返すと $ 3 $ つ組は次のように変化します． - $ (2,3,4)\to (5,3,1)\to (1,6,2)\to (2,3,4)\to (5,3,1)\to (1,6,2)\to\cdots $ このことから，はじめの $ 3 $ つのテストケースの答えが $ 0, 1, 2 $ であることが分かります． ### Constraints - $ 1\leq T\leq 300 $ - $ 0\leq A_1, A_2, A_3, B_1, B_2, B_3\leq 10^8 $ - 入力される値はすべて整数．