길이가 같은 두 이진 문자열의 해밍 거리는 같은 위치의 문자가 서로 다른 위치의 개수이다.

예를 들어 0011과 0110은 두 번째 위치와 네 번째 위치의 문자가 다르므로 해밍 거리가 \(2\)이다.

여러 쌍의 이진 문자열이 주어질 때 각 쌍의 해밍 거리를 구하여라.

입력

첫째 줄에 테스트 케이스의 개수 \(T\)가 주어진다.

각 테스트 케이스는 두 줄로 이루어지며, 각 줄에 하나의 이진 문자열이 주어진다. 한 테스트 케이스에 주어지는 두 문자열의 길이는 같다.

• \(1\le T\le 100\)
• 각 이진 문자열의 길이는 \(1\) 이상 \(1,000\) 이하이다.
• 이진 문자열은 0과 1로만 이루어져 있다.

출력

각 테스트 케이스마다 다음 형식으로 해밍 거리를 출력한다.

Hamming distance is X.

여기서 X는 두 이진 문자열의 해밍 거리이다.

예제 입력

3
0011
0110
111
111
01010
10101

예제 출력

Hamming distance is 2.
Hamming distance is 0.
Hamming distance is 5.