re了

#include<cstdio>
#include<cstring>
using namespace std;
int ans[100001];
int x,y,xx;
bool check[100001];
int que[100101];
int t;
int main(){
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		scanf("%d%d",&x,&y);
		memset(que,0,sizeof(que));
		memset(check,0,sizeof(check));
		memset(ans,0,sizeof(ans));
		que[0]=x;
		int head=0,tail=1;
		while(head<=tail){
			head++;
			for(int j=0;j<3;j++){
			    if(j==0)xx=que[head]+1;
			    if(j==1)xx=que[head]-1;
			    if(j==2)xx=que[head]*2;
				if(xx<0||check[xx]==1){continue;}
				check[xx]=1;
				ans[xx]=ans[que[head]]+1;
				tail++;
				que[tail]=xx;
			}
			
		}
		printf("%d\n",ans[y]);
	}
	return 0;
}