// 多校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=;

     while(p-(<<cnt)+>q) cnt++;

     if(p-(<<cnt)+==q) return ans+cnt;

     LL dis=q-max(0LL,(LL)p-(<<cnt)+);

     LL tem=cnt+max(0LL,dis-stop);

     return min(tem+ans,dfs(p-(<<(cnt-))+,q,stop+,ans+cnt));

 }

 int main(){

     int T;

     scanf("%d",&T);

     while(T--){

         LL p,q;

         scanf("%I64d%I64d",&p,&q);

         if(p<=q){

             printf("%I64d\n",q-p);

             continue;

         }

         else{

             LL ans=dfs(p,q,,);

             printf("%I64d\n",ans);

         }

     }

     return ;

 }