Bessie 正在使用最新最棒的文字編輯軟體創新 miV！她從一個只含大小寫英文字母的輸入字串開始，希望變為某個輸出字串。miV 允許一次按鍵將字串中英文字母 $c_1$ 的所有出現取代為另一個字母 $c_2$。例如，在 $\texttt{aAbBa}$ 中選 $c_1$ 為 'a'、$c_2$ 為 'B'，就變為 $\texttt{BAbBB}$。

Bessie 是一頭忙碌的乳牛。對 $T$ ($1\le T\le 10$) 個獨立測試案例各輸出把輸入字串變為期望輸出字串所需的最少按鍵次數。

輸入格式

第一行包含獨立測試案例數 $T$。

接下來 $T$ 對行各包含等長的輸入和輸出字串。所有字元都是大小寫英文字母（A 到 Z 或 a 到 z）。所有字串的長度總和不超過 $10^5$。

輸出格式

對每個測試案例，輸出將輸入變為輸出的最少按鍵次數；若不可能，輸出 $-1$。

範例

輸入格式 1

4
abc
abc
BBC
ABC
abc
bbc
ABCD
BACD

輸出格式 1

0
-1
1
3

說明

第一個輸入與輸出相同，不需要按鍵。

第二個無法轉換，因為 Bessie 不能把一個 '$\texttt{B}$' 改為 '$\texttt{A}$'，同時保留另一個 '$\texttt{B}$'。

第三個可以透過將 '$\texttt{a}$' 改為 '$\texttt{b}$' 轉換。

最後一個可以這樣轉換：$\texttt{ABCD} \rightarrow \texttt{EBCD} \rightarrow \texttt{EACD} \rightarrow \texttt{BACD}$。

子任務

• 測試案例 2–6：每個字串長至多 $50$。
• 測試案例 7–9：所有字串只含小寫字母 '$\texttt{a}$' 到 '$\texttt{e}$'。
• 測試案例 10–15：沒有其他限制。

題目作者：Benjamin Qi