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

Примечание

Первый вход совпадает с выходом, нажатия не нужны.

Второй невозможно преобразовать: нельзя изменить одну $\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