import sys
input = sys.stdin.readline

ans = []
for _ in range(int(input())) :
    dist = 0 
    for a, b in zip(input().rstrip(), input().rstrip()) :
        dist += (abs(int(a) - int(b)))
    ans.append(dist)

for i in ans :
    print(f'Hamming distance is {i}.')