골드 러시

강산이와 지현이는 모험을 하다가 숲 깊은 곳에서 신비한 동굴을 발견했다. 들뜬 마음으로 들어간 두 사람은 동굴 끝에서 거대한 금괴 하나를 찾아냈다. 그런데 금괴는 둘이 들고 나가기엔 너무 크고 무거웠다.

방법을 고민하던 중, 지현이가 금괴에 숫자 $n$이 쓰여 있는 것을 발견했다. 그 순간 요정이 나타나 말했다.

• 요정: 이 금괴는 무거워. 무게가 무려 $2^n$ 펨토그램인걸. 게다가 $n$은 62까지 갈 수 있다구.
• 강산: 어, 그렇다면 운이 좋은걸요! 지현이 가방은 정확히 $a$ 펨토그램을 담을 수 있고, 제 가방은 $b$ 펨토그램을 담을 수 있는데 이때 $a + b = 2^n$을 만족하니까요!
• 지현: 근데 어떻게 금괴를 자르지?
• 요정: 내 마법으로 어떤 물건이든 정확히 반토막을 낼 수 있어. 근데 난 마법을 하루에 한 번밖에 못 쓰는데..

요정은 하루에 한 번, 그때까지 나온 조각 중 하나를 골라 정확히 반으로 자른다. 며칠 뒤 강산이와 지현이는 조각을 모두 나눠 가방에 담고 동굴을 나섰다. 지현이 가방에 담긴 조각의 무게 합은 정확히 $a$ 펨토그램, 강산이 가방에 담긴 조각의 무게 합은 정확히 $b$ 펨토그램이었다.

두 사람이 동굴에 들어온 뒤 최소 며칠이 지나야 동굴을 나설 수 있는지 구하라.

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

이어지는 $t$개의 줄에 각각 정수 $n$, $a$, $b$가 주어진다. ($1 \le n \le 62$, $a, b \ge 1$, $a + b = 2^n$)

각 테스트 케이스마다 강산이와 지현이가 동굴을 최대한 빨리 떠났을 때 며칠이 지났는지 한 줄에 출력한다.