两种情况:
1.a一直加,加到一定程度与b或等于b
2.b一直加,加到一定程度与a或等于b
加的最长情况为两数之差。
#include <bits/stdc++.h>
using namespace std;
int a,b;
void solve(){
cin>>a>>b;
int ans=b-a;
for(int i=a;i<b;i++){
if((i|b)==b){
ans=i-a+1;
break;
}
}
for(int i=b;i<=2*b-a;i++){
if((a|i)==i){
ans=min(ans,i-b+1);
break;
}
}
cout<<ans<<'\n';
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int t;cin>>t;
while(t--) solve();
return 0;
}