冲刺!
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

        《卡拉彼丘》(Strinova,ストリノヴァ)是一款由UE4引擎开发的二次元竞技向TPS射击游戏。玩家能够在爆破、团竞等多种不同的玩法模式下进行技能作战,在对战中摸索每个角色专属的武器与技能——在保证写实、贴近射击用户习惯的基础上,拥有更深度的操作空间,营造了多角色协同的竞技对抗体验。
        Kiki为了展示新习得的的跳狙技术,与Sunday相约在88区进行1V1乱斗。Sunday使用的超弦体是乌尔比诺高层,追求自由的街头青年——白墨,很快他发现了Kiki的超弦体——人气偶像歌姬,高唱幸福之歌——香奈美的位置,并希望立即近身抓住她一波带走。他们位于一条可以简化为数轴的走廊上,他从数轴上的一个点 N (0 ≤ N ≤ 100,000)出发,而香奈美在同一数轴上的点 K (0 ≤ K ≤ 100,000)。白墨有两种移动方式:步行和冲刺。
        * 步行:白墨可以在一秒内从任意点 X 移动到点 X - 1 或 X + 1
        * 冲刺:白墨可以在一秒内从任意点 X 移动到点 2 * X
        如果香奈美在毫无察觉的情况下完全不移动,白墨需要多长时间才能到达香奈美的位置?

输入描述:

第1行:一个整数T (1 ≤ T ≤ 10),表示数据组数;
第2行:两个用空格分隔的整数:N 和 K

输出描述:

第1行:白墨抓住香奈美所需的最少时间(以秒为单位)。
示例1

输入

复制
1
5 17

输出

复制
4

说明

白墨到达香奈美的最快方式是沿着以下路径移动:5-10-9-18-17,这需要4秒。