소울메이트 찾기

Farmer John의 소들은 각각 자신의 소울메이트를 찾고 싶어 한다. 소울메이트는 성격이 비슷하면서 궁합이 가장 잘 맞는 다른 소이다. 각 소의 성격은 정수 $p_i$ ($1 \leq p_i \leq 10^{18}$)로 나타낸다. 성격이 같은 두 소는 소울메이트이다. 소는 변화 연산으로 성격을 바꿀 수 있다. 변화 연산은 2를 곱하기, $p_i$가 짝수일 때 2로 나누기, 1 더하기 중 하나이다.

Farmer John은 소들을 임의의 방식으로 짝짓는다. 각 짝을 소울메이트로 만들려면 몇 번의 변화 연산이 필요한지 알고 싶어 한다. 각 짝마다 첫 번째 소가 두 번째 소와 소울메이트가 되기 위해 필요한 변화 연산의 최소 횟수를 구하라.

첫 번째 줄에 짝의 개수 $N$ ($1 \leq N \leq 10$)이 주어진다. 이어지는 $N$개의 줄에는 각각 두 소의 성격을 나타내는 정수 두 개가 주어진다. 첫 번째 수는 두 번째 수와 같아지도록 변화시켜야 하는 소의 성격이다.

$N$개의 줄을 출력한다. 각 짝에 대해, 첫 번째 소가 자신의 성격을 두 번째 소의 성격과 같게 만드는 데 필요한 연산의 최소 횟수를 출력한다.

첫 번째 테스트 케이스에서 최적의 변화 순서는 $31 \implies 32 \implies 16 \implies 8 \implies 9 \implies 10 \implies 11 \implies 12 \implies 13$이다.

두 번째 테스트 케이스에서 최적의 변화 순서는 $12 \implies 6 \implies 7 \implies 8$이다.