1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<cstdio>
int i,j,k,m,n;
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&i,&n);
        i--;
        while((i%4==0||i%4==3)&&n>0){
            n--;
            i/=4;
        }
        printf("%d\n",n);
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX