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

signed main() {
  ios::sync_with_stdio(false), cin.tie(nullptr);
  int t (1); cin >> t;
  while (t--) {
    int a, b, ans (0); cin >> a >> b;
    while (a < b) {
      if (b & 1) {
        b--; ans++;
      } else if (a < b) {
        b /= 2; ans++;
      } else {
        ans += a - b;
        break;
      }
    }
    cout << ans << '\n';
  }
}