Naebbirac está emocionado por el concurso de este fin de semana. Él quiere llenar todo el sitio con carteles y frases de acuerdo al evento. Por esta razón Naebbirac contrató a una empresa para la tarea; él les dio todas las frases que necesita y ellos hacen frente al proceso de llenar las paredes del sitio con las frases como un Graffiti.

El problema es que el pintor que fue enviado tiene un raro desorden mental llamado Incurable Cambio de Posiciones y Caracteres (ICPC); es decir, que pudiera cambiar un carácter de la frase por otro o incluso el mismo carácter, o puede intercambiar dos caracteres en la frase de sus posiciones respectivas. Después de eso, las frases finales a veces ni siquiera se parecen a lo que se quiere; por ejemplo, para "Bienvenidos_Concursantes" la frase final podría ser "Estamos_muy_bien_aqui_:)". ¡Qué cosa tan loca no cree, pero al menos podemos saber con seguridad que la frase final tendrá el mismo número de caracteres que la frase original! Ahora Naebbirac quiere saber cuántas posiciones tienen diferentes caracteres para cada frase con el fin de corregirlos; es decir pares de caracteres distintos que comparten la misma posición.

La tarea para usted es determinar cuántos caracteres hay que corregir antes del inicio del concurso.

Especificación de entrada

La primera línea de entrada contiene un número entero ~1 <= T <= 100~ que representa la cantidad de casos. Siguen T líneas cada una conteniendo dos cadenas separadas por un único espacio en blanco; la frase original y la frase final respectivamente. Las frases no son vacías y usted puede asumir con seguridad que todas las frases dadas están compuestas por a lo sumo 100 caracteres consecutivos sin espacios.

Especificación de salida

Por cada caso imprima una línea con un número entero representando la cantidad de caracteres que hay que corregir antes del inicio del concurso.

Ejemplo de entrada

3
Caribbean Naebbirac
Welcome_Contestants We_are_fine_here_:)
Bienvenidos_Concursantes Estamos_muy_bien_aqui_:)

Ejemplo de salida

6
17
23