問題文

無限に広がる二次元グリッドがあります。上から $r$ 番目、左から $c$ 番目のマスをマス $(r, c)$ といいます。
マス $(r, c)$ は $r$ を二進数表記にしたときの $2^{c - 1}$ の位の値が $1$ ならば黒マス、$0$ ならば白マスです。

あなたははじめマス $(1, 1)$ にいます。あなたは $1$ 回の移動で、今いるマスから八方向に隣接するいずれかの黒マスを選び、そのマスに移動することができます。
目的地を黒マス $(R, C)$ としたとき、最短で何回の移動で到達できるか求めてください。

ここで、本問題の制約下においてマス $(1, 1)$ からいかなる黒マスにも有限回の移動で到達可能であることが証明できます。

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

制約

• $1 \leq T \leq 10^5$
• 各テストケースについて、以下の制約をすべて満たす。
• $1 \leq R, C \leq 10^{17}$
• マス $(R, C)$ は黒マスである。
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられます。ここで、$\mathrm{case}_t ~ (1 \leq t \leq T)$ は $t$ 番目のテストケースを表します。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられます。

$R$ $C$

出力

$T$ 行出力してください。 $t$ 行目には、$t$ 番目のテストケースについての答えを出力してください。

サンプル

5
2 2
5 1
111 2
998244353 24
99999999999999999 1

1
6
114
1015021566
116172782113783824