#include <iostream>
using namespace std;
int TC;
int n,d;
int answer=0;
int main(){
cin>>TC;
for(int t=1; t<=TC; t++){
cin>>n>>d;
int range=d*2+1; //분무기 하나로 물을 줄수 있는 꽃의 갯수
if(n%range==0){ //나머지가 없으면 딱 맞게 물을 줄 수 있음
answer=n/range;
}else{
answer=n/range+1; //나머지가 있으면 추가로 하나의 분무기가 더 필요하다
}
cout<<"#"<<t<<" "<<answer<<"\n";
}
}