#include <bits/stdc++.h>
using namespace std;

#define ll long long int
#define ld long double
#define endl '\n'
#define fasterio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define yes cout << "YES" << endl
#define no cout << "NO" << endl

// void solve() {
//     // Your code here
//     ll a,b;
//     cin>>a>>b;
//     ll count=0;
//     while (a!=b)
//     {
//         if(b%2==0){
//             b/=2;
//             count++;
//         }else{
//             b--;
//             count++;
//         }
//     }
//     cout<<count<<endl;
    
// }
void solve() {
    ll a,b;
    cin>>a>>b;
    ll count=0;
    while (b>a) {
        if(b%2==0) {
            b/=2;
        }else{
            b--;
        }
        count++;
    }
    count+=a-b;
    cout<<count<<endl;
}

int main() {
    fasterio;
    // Always use ll, int may give TLE
    ll t;
    cin >> t;
    // t=1;
    while (t--) {
        solve();
    }
    return 0;
}