#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } void solve(){ ll a,b;cin>>a>>b; vector res; // 揃っていない場所を調べる int k; { for(k=60;k>=0;k--){ if(((a>>k)&1)!=((b>>k)&1)) break; } if(k<0){ cout<<0<>i)&1) c++; } if(c==0){ a+=(1ll<>k)&1)){ rep(i,61){ if((a>>i)&1){ res.push_back(1ll<=0;i--){ if(((a>>i)&1)!=((b>>i)&1)){ a+=(1ll<>q; while(q--) solve(); return 0; }