1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <cstdio>
using namespace std;
int solvecase(int k, int n)
{
    if(!n) return 0;
    if(k%4==2 || k%4==3) return n;
    return solvecase((k+3)/4,n-1);
}
int main()
{
    int n,a,b;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d%d",&a,&b);
        int s = solvecase(a,b);
        printf("%d\n",s);
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX