#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x,y,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		while(y!=x){
			if(y%2==0 && y-x>=x){
				y/=2;
				sum++;
			}
			else if(y%2==1 && y-x+1>=x){
				y=(y+1)/2;
				sum+=2;
			}else{
				sum+=(y-x);
				y=x;
			}
		}
		cout<<sum<<"\n";
	}
	return 0;
}

我没用bfs