Jackub

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
178
Resuelto:
149

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.

Ejemplo Entrada

Copy icon
5
qwertyuiop
potter
tc
tctcttccctccccttc
a
aaaaaaaaaaa
kwadrutove
rowerowe
qwertyuiopasdfghjklzxcvbnm
topcodersingleroundmatchgoodluckhavefun

Ejemplo Salida

Copy icon
8
9
0
39
322

Ayuda