#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int ans = 0;
int a, b;
cin >> a >> b;
if (a >= b) {
cout << a - b << endl;
continue;
}
while (b != 0) {
if (b % 2 == 1) {
b++;
ans++;
}
b /= 2;
if (a >= b) {
ans += a - b + 1;
break;
} else ans++;
}
cout << ans << endl;
}
return 0;
}
