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