비트 우정지수

진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀다가 두 수의 비트 우정지수를 구해 보았다.

비트 우정지수는 두 이진수를 같게 만드는 데 필요한 최소 연산 횟수다. 쓸 수 있는 연산은 두 가지다.

1. 두 이진수 중 하나에서 임의의 자리 숫자를 0 또는 1로 바꾼다.
2. 두 이진수 중 하나에서 서로 다른 두 자리의 숫자를 맞바꾼다.

예를 들어 10진수 11과 12를 보자. 11을 이진수로 쓰면 1011이고, 12는 1100이다. 1011에서 2의 자리 숫자를 0으로 바꾸면 1001이 되고, 여기서 1의 자리 숫자와 4의 자리 숫자를 맞바꾸면 1100이 된다. 두 번으로 끝났고 이보다 적은 횟수로는 만들 수 없으니 11과 12의 비트 우정지수는 2다.

진홍이는 두 수가 주어지면 비트 우정지수를 구하는 프로그램을 만들고 싶다. 하지만 프로그래밍에 약해서 10진수를 이진수로 바꾸는 것까지만 할 수 있다. 진홍이를 도와 비트 우정지수를 구하는 프로그램을 만들어 주자.

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

각 테스트 케이스는 한 줄이고, 이진수 $N$과 $M$이 공백을 두고 주어진다. $N$과 $M$의 자릿수는 서로 같으며 1,000,000자리를 넘지 않는다. 앞자리에 0이 올 수도 있다.

각 테스트 케이스마다 $N$과 $M$의 비트 우정지수를 한 줄에 출력한다.