#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);

    for (int i = 0; i < T; i++) {
        int A, B;
        scanf("%d %d", &A, &B);
        
        int i = 0;
        while (A < B) {
            if (B % 2 == 0 && B / 2 >= A)
                B /= 2;
            else
                B -= 1;
            i++;
        }

        printf("%d\n", i + (A - B));
    }

    return 0;
}