这个题按照题目的要求来做就OK了
#include <iostream>
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#include <cstdio>
using namespace std;
typedef long long ll;
int main()
{
ll t,n,k,res;
scanf("%lld",&t);
while(t--)
{
scanf("%lld%lld",&n,&k);
// if(k>=30)
// {
// cout<<1<<endl;
// }
if(n==0)
{
cout<<0<<endl;
continue;
}
while(k)
{
res=n;
n=n/2;
if(n*2<res){
n=n+1;
}
if(n==1)
{
break;
}
k--;
}
printf("%lld\n",n);
}
return 0;
}