#include<bits/stdc++.h>
using namespace std;
#define int long long
const int p=1e9+7;
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		if(a==0)cout<<0<<endl;
		else
		{
			while(b>0&&a>1){
				a=(a+1)/2;
				b--;
			}
			cout<<a<<endl;
		}
	}
	return 0;
}