RE了3遍。。。

#include<iostream>
#include<cstring>
using namespace std;
int x,y,t;
struct node{
    int a,step;
}q[1000001];
bool lc[1000001];
int bfs()
{
    int head=0,tail=1;
    q[1].a=x;
    while(head<tail)
    {
        head++;
        if(!lc[q[head].a+1]&&q[head].a+1<100001)
        {
            tail++;q[tail].a=q[head].a+1;
            lc[q[tail].a]=1;q[tail].step=q[head].step+1;
            if(q[tail].a==y) return q[tail].step;
        }
        if(!lc[q[head].a-1]&&q[head].a-1>0)
        {
            tail++;q[tail].a=q[head].a-1;
            lc[q[tail].a]=1;q[tail].step=q[head].step+1;
            if(q[tail].a==y) return q[tail].step;
        }
        if(!lc[q[head].a*2]&&q[head].a*2<100001)
        {
            tail++;q[tail].a=q[head].a*2;
            lc[q[tail].a]=1;q[tail].step=q[head].step+1;
            if(q[tail].a==y) return q[tail].step;
        }
    }
}
int main()
{
    cin>>t;
    while(t--)
    {
        memset(lc,0,sizeof(lc));
        memset(q,0,sizeof(q));
        cin>>x>>y;
        lc[x]=1;
        cout<<bfs()<<endl;
    }    
    return 0;
}