ll@(N,Q);rep(Q){ll@(S,T),p,a;for(p=a=0;S<T;S/=2,T/=2,p++){if(S&1)a++,S++;if(T&1)a++,T--;}wt(a);}