Copiado al portapapeles
Descripción
Jacuk está probando un teclado unidimensional. Consiste de una fila de teclas. La distancia entre dos teclas adyacentes es 1. Cada letra contiene una letra distinta del alfabeto ingles. Jackub utiliza un solo dedo para escribir en el teclado. Y el quiere conocer cual es la distancia total más pequeña que tendrá que mover su dedo para escribir una palabra dada.
Por ejemplo si el teclado es qwertyuiop y le dan a escribir la palabra potter tendrá que mover su dedo de la p a la o, con una distancia de 1, luego de la o a la t con distancia de 4, la distancia de la t a la t es cero. De la t a la e es 2 y de la e a la r es 1 totalizando 1 + 4 + 0 + 2 + 1 = 8.
Entrada
La entrada consiste de múltiples casos de prueba. La primera linea indica el numero casos de prueba. Cada caso de prueba contiene dos lineas, la primera con el teclado que podrá tener entre 1 y 26 caracteres. La segunda con la palabra a escribir.
Salida
Por cada linea de entrada en una linea escriba la distancia mínima que deberá mover su dedo para escribir la palabra dada.