해밍 거리

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

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

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