Беси работает в новейшем текстовом редакторе miV!.
Она начинает со входной строки, состоящей исключительно из больших и маленьких
английских букв и хочет преобразовать её в некоторую другую строку. Одним кликом
miV! позволяет ей заменить все вхождения одной английской буквы \(c_1\) в строке
на другую английскую букву \(c_2\). Например, если дана строка string \(\texttt{aAbBa}\)
и \(c_1\) есть 'a' и \(c_2\) есть 'B', то строка трансформируется в \(\texttt{BAbBB}\).
Для каждого из \(T\) (\(1\le T\le 10\)) независимых тестов, определите минимальное
количество кликов, которое требуется, чтобы преобразовать входную строку в желаемую
выходную.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(T\), количество независимых подтестов.
Последующие \(T\) пар строк содержат входную и выходную строку одинаковой длины.
Все символы большие или маленькие английские буквы (от A до Z или от a до z).
Сумма длин всех строк не превысит 10^5.
ФОРМАТ ВЫВОДА (на экран / stdout):
Для каждого теста выведите минимальное количество кликов, требуемых чтобы преобразовать
входную строку в выходную или \(-1\), если это сделать невозможно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
abc
abc
BBC
ABC
abc
bbc
ABCD
BACD
|
0
-1
1
3
|