¡Bessie usa miV, la última y mejor innovación de edición de texto! Quiere transformar una cadena de entrada de letras inglesas mayúsculas y minúsculas en una de salida. Una pulsación reemplaza todas las apariciones de una letra $c_1$ por otra $c_2$. Por ejemplo, $\texttt{aAbBa}$ con $c_1$ = a y $c_2$ = B se convierte en $\texttt{BAbBB}$.
Bessie está ocupada; para cada uno de $T$ ($1\le T\le 10$) casos independientes, calcula las pulsaciones mínimas para obtener la salida deseada.
Entrada
La primera línea contiene el número de casos independientes $T$.
Las siguientes $T$ parejas de líneas dan entrada y salida de igual longitud, con letras A–Z o a–z. La suma de longitudes de todas las cadenas no supera $10^5$.
Salida
Para cada caso, imprime las pulsaciones mínimas, o $-1$ si es imposible.
Ejemplos
Entrada 1
4 abc abc BBC ABC abc bbc ABCD BACD
Salida 1
0 -1 1 3
Nota
La primera entrada coincide con la salida y no requiere pulsaciones.
La segunda es imposible: no se puede cambiar una $\texttt{B}$ a $\texttt{A}$ conservando la otra $\texttt{B}$.
La tercera cambia $\texttt{a}$ por $\texttt{b}$.
La última se transforma así: $\texttt{ABCD} \rightarrow \texttt{EBCD} \rightarrow \texttt{EACD} \rightarrow \texttt{BACD}$.
Subtareas
- Entradas 2–6: cada cadena tiene longitud máxima $50$.
- Entradas 7–9: solo minúsculas $\texttt{a}$ a $\texttt{e}$.
- Entradas 10–15: sin restricciones adicionales.
Autor del problema: Benjamin Qi