#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int toilet[3005]={0};
int main()
{
int n,total,th;
scanf("%d",&n);
toilet[0]=1;
while(n--)
{
int max = -1,sit;
scanf("%d %d",&total,&th);
toilet[total+1]=1;
while(th--)
{
max = -1;
for(int i = 1 ; i <= total ; i++)
{
if(toilet[i] == 0)
{
int left = 0,right =0;
while(toilet[i-1-left]==0&&toilet[i+1+right]==0)
{
left++;
right++;
}
if(left>max)
{
max = left;
sit = i;
}
}
}
toilet[sit] = 1;
}
printf("%d\n",sit);
for(int i = 1 ; i <= total+1; i++)
{
toilet[i] = 0;
}
}
return 0;
}