AT_abc430_e [ABC430E] Shift String

给定等长的字符串 $A$ 和 $B$，它们仅由字符 `0` 和 `1` 组成。 你可以对 $A$ 执行如下操作任意次： - 将 $A$ 的第一个字符移到末尾。 请你求出将 $A$ 变为 $B$ 所需的最少操作次数。如果无论怎样操作都无法将 $A$ 变为 $B$，请输出 $-1$。 共有 $T$ 组测试用例，请为每组测试用例求解答案。

输入由标准输入给出，格式如下： > $T$ 接下来的 $T$ 行，每行包含两个字符串 $A$ 和 $B$。

输出共 $T$ 行。 第 $i$ 行输出第 $i$ 个测试用例的答案。

### 样例解释 1 该输入包含五组测试用例。 - 对于第一个测试用例，$A = $ `1010001`，$B = $ `1000110`。 - 对 $A$ 执行两次操作后，$A$ 依次变为 `1010001` $\rightarrow$ `0100011` $\rightarrow$ `1000110`，此时 $A=B$。 - 对于第二个测试用例，无论怎样操作，也无法将 `000` 变为 `111`。 - 对于第三个测试用例，$A$ 一开始就等于 $B$。 ### 数据范围 - $1 \leq T \leq 10000$ - $A$ 和 $B$ 均为只包含字符 `0` 和 `1` 的字符串。 - $2 \leq |A| = |B| \leq 10^6$ - 对于所有测试用例，$\sum |A| \leq 10^6$。 由 ChatGPT 5 翻译