#include<bits/stdc++.h>
using namespace std;
long long a[600020],b[600020];
int x[15],y[15],c,d,e,t,p,minn;
int have0(){
    int q;
    for(q=1;q<=100000;q++){
        a[q]=0;
        b[q]=0;
    }
    p=0;
    minn=20000000;
    return 0;
}
int feet(int u,int r){
	if(u>=y[c]){
		minn=min(minn,u-y[c]+r);
		return 0;
	}
	if(u<0)  return 0;
    if(b[u]==1)  return 0;
    else{
        a[u]=r;
        b[u]=1;
        feet(u*2,r+1);
        feet(u+1,r+1);
        feet(u-1,r+1);
    }
    return 0;
}
int main(){
    cin>>t;
    cout<<t;
    for(c=1;c<=t;c++)  cin>>x[c]>>y[c];
    for(c=1;c<=t;c++){
        have0();
        if(x[c]>=y[c])  cout<<x[c]-y[c];
        else{  
            feet(x[c],0);
            cout<<minn<<endl;
        }
    }
    return 0;
}