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

int main() {
    int t;
    cin >> t;

    while (t--) {
        int a, b;
        cin >> a >> b;

        int diff = b - a;
        
       
        int requiredMul = 0;
        int requiredAdd = 0;

        while (diff >= 2) {
            if (diff % 2 == 0) {
                diff /= 2;
                requiredMul++;
            } else {
                diff -= 1;
                requiredAdd++;
            }
        }

       
        cout << requiredMul + requiredAdd << endl;
    }

    return 0;
}