수형도의 공통 꼭짓점 최댓값

꼭짓점이 1023개인 수형도가 있다. 뿌리는 꼭짓점 1이고, 꼭짓점 $v$의 두 자식은 꼭짓점 $2v$와 꼭짓점 $2v+1$이다. 이 규칙으로 1부터 1023까지의 자연수가 각 꼭짓점에 하나씩 대응한다. 번호가 512 이상 1023 이하인 꼭짓점에는 자식이 없다. 위에서 네 개 층만 그리면 다음과 같다.

                1
        2               3
    4       5       6       7
  8   9   10  11  12  13  14  15

꼭짓점 1에서 꼭짓점 $a$까지 가는 경로와 꼭짓점 1에서 꼭짓점 $b$까지 가는 경로에 공통으로 들어 있는 꼭짓점의 번호 중 최댓값을 $M(a, b)$라 하자. 예를 들어 $M(4, 11) = 2$이고 $M(7, 12) = 3$이다.

두 자연수 $A$와 $B$에 대해 $M(A, B) = k$라 할 때 $10k$의 값을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 50000$)가 주어진다. 이어서 $T$개의 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 두 정수 $A$와 $B$ ($1 \le A, B \le 1023$, $A \ne B$)가 공백 하나를 사이에 두고 주어진다.

각 테스트 케이스마다 $10k$의 값을 한 줄에 하나씩 출력한다.