144. Day 3 PF. 宿命的對決

0 Judge

Code: 0


宿命的對決

題目敘述

你聽說過日月掛長嗎? 想當年掛長練成了一身武功,並與宿命的對手相遇了! 掛長很強,就算是宿命的對手也不是他的對手,掛長輕鬆就可以用氣功收拾他。 不過所謂的宿命的對手,就是要用大絕招一級斃命才算是宿命的對決! 還好,掛長善於控制自己的氣,他可以隨時增加或減少自己的氣,甚至可以瞬間讓自己的氣翻倍呢!隨著氣得強弱,掛長的氣功攻擊力也會受到影響,一單位的氣可以造成一單位的傷害。 由於宿命的對手接下來還有其他行程,掛長也不想浪費他太多時間,於是他想知道他最少可以花多少時間把氣調整到可以剛好把對手一擊斃命。 我們可以假設讓氣增加或減少一單位、讓氣翻倍、發動氣功擊敗對手需要的時間都是一單位的時間,請問掛長最少需要多少時間才能擊敗宿命的對手,完成這場宿命的對決呢?

輸入說明

第一行有一個數字 T 代表總共有幾位宿命的對手。 接下來 T 行每行有兩個數字 ai, bi ,分別代表掛長原本的氣和擊敗對手需要的傷害量。

$ 1 \leq T \leq 100 $ $ 1 \leq ai, bi \leq 10^5 $

輸出說明

對於每個宿命的對手,輸出一行,每行一個數字代表總共需要多少單位的時間才可以擊敗他。

範例輸入

3
1 2
2 8
5 17

範例輸出

2
3
5

提示

對於第三個對手,掛長可以花 4 單位時間讓氣照著 5 -> 10 -> 9 -> 18 -> 17 的方式變化,然後再花 1 單位時間擊敗對手。


Judge Setting

run-time limit: 500 ms
memory limit: 6553500 byte
測資數量: 0