#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,t;
    cin>>t;
    int q,r;
    for(int i=1;i<=t;++i){
        cin>>n>>k;
        if(k==0){ cout<<1; continue; }
        q=n/(k+1)+1;
        r=n/q;
        cout<<r/k+1<<"\n";
    }
    return 0;
}

rt