#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
  ios::sync_with_stdio(false), cin.tie(nullptr);
  int t; cin >> t;
  while (t--) {
    int a, b, ans (0); cin >> a >> b;
    while (a < b / 2) {
      if (b & 1) {
        b--; ans++;
      }
      else {
        b /= 2; ans++;
      }
    }
    cout << ans + b - a << '\n';
  }
}