Bessie używa miV, najnowszej i najlepszej innowacji edycji tekstu! Chce zmienić wejściowy napis z samych wielkich i małych angielskich liter w wyjściowy. Jednym klawiszem zastępuje wszystkie wystąpienia litery $c_1$ inną $c_2$. Na przykład $\texttt{aAbBa}$ przy $c_1$ = a i $c_2$ = B zmienia się w $\texttt{BAbBB}$.
Bessie jest zajęta; dla każdego z $T$ ($1\le T\le 10$) niezależnych testów oblicz minimum klawiszy do uzyskania żądanego wyjścia.
Wejście
Pierwszy wiersz zawiera liczbę niezależnych testów $T$.
Następne $T$ par wierszy podaje wejście i wyjście tej samej długości, z liter A–Z lub a–z. Suma długości wszystkich napisów nie przekracza $10^5$.
Wyjście
Dla każdego testu wypisz minimum klawiszy lub $-1$, jeśli zmiana jest niemożliwa.
Przykład
Wejście 1
4 abc abc BBC ABC abc bbc ABCD BACD
Wyjście 1
0 -1 1 3
Uwagi
Pierwsze wejście równa się wyjściu, nie potrzeba klawiszy.
Drugie jest niemożliwe: nie można zmienić jednego $\texttt{B}$ na $\texttt{A}$, zachowując drugie $\texttt{B}$.
Trzecie uzyskuje się przez zmianę $\texttt{a}$ na $\texttt{b}$.
Ostatnie tak: $\texttt{ABCD} \rightarrow \texttt{EBCD} \rightarrow \texttt{EACD} \rightarrow \texttt{BACD}$.
Podzadania
- Wejścia 2–6: długość każdego napisu najwyżej $50$.
- Wejścia 7–9: tylko małe litery $\texttt{a}$–$\texttt{e}$.
- Wejścia 10–15: bez dodatkowych ograniczeń.
Autor zadania: Benjamin Qi