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

int main(){
  int t;
  cin >> t;
  while (t--){
    //vector<ll> a(3);
    ll a, b, ans = 0;
    cin >> a >> b;
    if (b & 1) ans++;
    while (a <= b / 2){
      b /= 2;
      ans++;
      if (a == b) break;
      if (b & 1){
        ans++;
        b--;
      }
    }
    ans += (b - a);
    cout << ans << endl;
  }
}