多校6 1010 HDU5802 Windows 10 dfs

// 多校6 1010 HDU5802 Windows 10
// 题意：从p到q有三种操作，要么往上升只能1步，要么往下降，如果连续往下降就是2^n,
// 中途停顿或者向上，下次再降的时候从1开始。问最少次数
// 思路：
// 1.下么一直往下降，到q的下方，然后再往上升。
// 2.或者往下降到离q最近的一个点再停顿一下 然后继续往下降
// 第一种的时候，上升的时候要减去之前停顿的次数，也就是说我可以提前上升一格，不用停顿。
// 应为上升一格的话，一定是要往上一格


#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL dfs(LL p,LL q,LL stop,LL ans){
    if(p==q) return ans;
    LL cnt=0;
    while(p-(1<<cnt)+1>q) cnt++;
    if(p-(1<<cnt)+1==q) return ans+cnt;
    LL dis=q-max(0LL,(LL)p-(1<<cnt)+1);
    LL tem=cnt+max(0LL,dis-stop);
    return min(tem+ans,dfs(p-(1<<(cnt-1))+1,q,stop+1,ans+cnt));
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        LL p,q;
        scanf("%I64d%I64d",&p,&q);
        if(p<=q){
            printf("%I64d
",q-p);
            continue;
        }
        else{
            LL ans=dfs(p,q,0,0);
            printf("%I64d
",ans);
        }
    }
    return 0;
}