해밍 거리

면접 대비

시간 제한1초메모리 제한128 MB

요약

각 테스트 케이스마다 길이가 같은 두 이진수 문자열에서 다른 자리 수를 세어 해밍 거리를 출력합니다.

문제

해밍 거리는 같은 길이의 두 이진수에서 서로 다른 자리의 개수이다. 두 이진수가 주어졌을 때, 두 수의 해밍 거리를 계산하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. 각 테스트 케이스는 두 줄로 이루어지며, 각 줄에 이진수가 하나씩 주어진다. 한 테스트 케이스의 두 이진수는 길이가 서로 같고, 그 길이는 100자리를 넘지 않는다.

각 테스트 케이스마다 해밍 거리를 계산하여 Hamming distance is X. 형식으로 한 줄에 출력한다. 여기서 $X$ 는 해밍 거리이다.

예제 1

입력

4
0
1
000
000
1111111100000000
0000000011111111
101
000

예상 출력

Hamming distance is 1.
Hamming distance is 0.
Hamming distance is 16.
Hamming distance is 2.