#include<stdio.h>
int main()///int型足够用了
{
    int n,k,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        if(n==0)
        {
            printf("0\n");
            continue;
        }///一定得continue，死后也一无所有
        for(int i=0; i<k; i++)
        {
            if(n%2==1)
                n=n/2+1;
            else
                n/=2;
            if(n==1)///还剩1的时候输出
                break;
        }
        printf("%d\n",n);
    }
}