#include<bits/stdc++.h>
using namespace std;
#define ff       first
#define ss       second
#define MX       1000005
#define mod      1000000007
#define ll       long long
#define pb       push_back
#define pll      pair<ll,ll>
#define endl     "\n"
#define bug(a)   cerr<<#a<<" : "<<a<<endl
#define all(x)   (x).begin(),(x).end()
#define allr(x)  (x).rbegin(),(x).rend()
#define Mul(a,b) (a%mod * b%mod)%mod
#define Add(a,b) (a%mod + b%mod)%mod


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    vector<ll>v;
    ll a = 1;
    v.pb(a);
    while(a<=1e9) {
        a*=2;
        v.pb(a);
    }

    ll t;
    cin>>t;
    while(t--) {
        ll a,b;
        cin>>a>>b;
        if(a==b) cout<<0<<endl;
        else {
            ll cnt=0;
            ll nA = a;
            for(int i=0; i<v.size(); i++) {
                if(v[i]>=a && v[i]<=b) {
                    nA=v[i];
                    break;
                }
            }
            cnt+=(nA-a);

            ll nB = b;
            for(int i=v.size()-1; i>=0; i--) {
                if(v[i]>=a && v[i]<=b) {
                    nB=v[i];
                    break;
                }
            }
            cnt+=(b-nB);

            while(nA<nB){
                nA*=2;
                cnt++;
            }

            if(nA!=nB) cnt+=(nB-nA);

            cout<<cnt<<endl;
        }
    }

    return 0;
}