Moli ama los números de la suerte mucho. Todo el mundo sabe que los números de la suerte son enteros positivos que contienen sólo los dígitos de la suerte 4 y 7. Por ejemplo, los números 47, 744, 4 son números de la suerte, sin embargo 5, 17, 467 no lo son.

Moli tiene dos cadenas A y B de la misma longitud N. Las cadenas se componen sólo de dígitos afortunados y ella puede realizar operaciones de dos tipos:

Uno. Reemplazar cualquier dígito de la cadena por su contrario (es decir, sustituir 4 por 7 o 7 por 4). Dos. Intercambiar cualquier par de dígitos de la cadena. Moli desea saber cual es e número minimo de operaciones que se necesitan para hacer que la cadena A sea igual a la cadena B. Ayúdelo con la tarea.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

A : Una línea que contienen la cadenas A.
B : Una línea que contienen la cadenas B.

Las cadenas A y B tienen la misma longitud y contienen sólo dígitos de la suerte.
Las cadenas no están vacías y su longitud no exceda de 10 ^ 5 caracteres.

Output

Imprimir el número mínimo de operaciones necesarias para convertir la cadena A en la cadena B.

Entrada de ejemplo