La distancia de Hamming entre dos números esta definida como el número de posiciones en sus representaciones binarias en las que difieren. Los ceros a la izquierda son usados si son necesarios para que a las representaciones binarias tengan misma longitud.
Por ejemplo, los números 11010 y 01100 difieren en la primera, tercera y cuarta posición, así que dan una distancia de Hamming de 3.
La entrada son cadenas que contienen las representaciones binarias de ciertos números (cada par de números tiene la misma longitud). Debe devolver las distancias de Hamming de todos los pares de números dados.
La primera línea tendrá un número N, que es la cantidad de casos de prueba. Seguido de N líneas, En cada línea se vienen dos cadenas con las representaciones binarias separadas por un espacio. Cada cadena tendrá entre 1 y 50 caracteres, inclusive.
Todos los elementos de números contendrán solo los caracteres 1 y 0.
La salida consiste en una línea para cada caso de prueba que contiene la distancia Hamming.
3 11010 01100 10000001 10000001 11111111 00000000
3 0 8
#2012