#include #include #include #include #include #include #include #include #include #include #include #define dbg(x) cerr<<__LINE__<<':'<<#x<<" = "<>t; while(t--){ tp=0; cin>>x>>y; while(x){ d[tp]=x&1; tp++; x>>=1; } d[tp+1]=0; if(d[y]==0){ cout<<0<<'\n'; continue; } while(d[y+1]==1){ y++; } cout<