AT_abc430_e [ABC430E] Shift String

`0`, `1` からなる長さの等しい文字列 $ A,B $ が与えられます。 $ A $ に対して以下の操作を $ 0 $ 回以上何度でも行うことができます。 - $ A $ の先頭の文字を末尾に移動させる。 $ A=B $ とするために必要な最小の操作回数を求めてください。 但し、どのように操作しても $ A=B $ とできない場合、代わりに $ -1 $ と出力してください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ 各テストケースは以下の形式で与えられる。 > $ A $ $ B $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 番目のテストケースについて、答えを出力せよ。

### Sample Explanation 1 この入力には $ 5 $ 個のテストケースが含まれます。 - $ 1 $ 番目のテストケースについて、 $ A= $ `1010001` 、 $ B= $ `1000110` です。 - $ A $ に操作を $ 2 $ 回行うと $ A $ が `1010001` $ \rightarrow $ `0100011` $ \rightarrow $ `1000110` となり、 $ A=B $ とできます。 - $ 2 $ 番目のテストケースについて、どのように操作を行っても `000` を `111` にすることはできません。 - $ 3 $ 番目のテストケースについて、はじめから $ A=B $ です。 ### Constraints - $ 1 \le T \le 10000 $ - $ A,B $ は `0`, `1` からなる文字列 - $ 2 \le |A|=|B| \le 10^6 $ - ひとつの入力について、 $ |A| $ の総和は $ 10^6 $ を超えない