gcd.C

#include<iostream>
#include<cstdlib>
using namespace std;
unsigned long k,m,r,n;
string s;
main(){
    for(cin>>s;cin>>s,cin;){
        while(s.length()>17)s=s.substr(1);
        m=atol(s.c_str());
        cin>>s>>r;
        r=1<<r;
        for(k=1;m>>1<<1==m;k<<=1)m>>=1;
        cout<<(k>r?r:k)<<endl;
    }
}