[백준, 13116번] 30번

풀이

• 단순히 a 와 b의 값을 2로 나눈 몫이 해당 노드의 부모가 되기에
• 같아질 경우 *10을 한 값을 제출

 

import sys

n = int(sys.stdin.readline())

for _ in range(n):

    a, b = map(int, sys.stdin.readline().split())

    while True:

        if a == b:

            print(a * 10)

            break

        if a > b:

            a //= 2

        else:

            b //= 2