#include <iostream>
using namespace std;
int main() {
	int n,k,t,ans;
	cin>>t;
	while(t--){
        cin >> n >> k;
        if(n>=k){	//如果n>=k,结果就是n-k 
        	cout<<n-k<<"\n";
        	continue;
		} 
        ans=0;	//步数归零
		//让k向n靠拢，贪心策略。分情况讨论得出结果 
        while(1){
    		if(k/2<n){	//如果n在(k/2,k)，选择两者短的路程走 
    			ans+=min(n-k/2+1,k-n);
    			break;
    		}else if(k%4==3&&k/4<n){//如果n在(k/4,k/2],并且k+1是4的倍数,选择两种短的路程走 
    			ans+=min(k/2-n+2,n-(k+1)/4+3);
    			break;
    		}else if(k%4==3){	//如果n在(0,k/4],k+1 
    			k++;
    			ans++;
    		}else if(k%4==1){	//如果n在(0,k/2],k-1是4的倍数,k-1 
    			k--;
    			ans++;
    		}else{				//如果n在(0,k/2],k是偶数，k除以2 
    			k/=2;
    			ans++;
    		}
    	}
    	cout<<ans<<"\n";
	}
    return 0;
}