/**
    @author: Cada día más insanos
    @url: https://qoj.ac/contest/1248/problem/6558
*/

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
#define pb push_back
#define ff first
#define ss second
#define endl "\n"

void fast_io() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
}

const ll INF = 1e18+5, MOD = 1e9+7, NMAX = -1;

ll t, n, k, d;

int main() {
    /*//
    freopen("entrada.in", "r", stdin);
    freopen("salida.out", "w", stdout);
    //*/

    cin >> t;
    while (t--) {
        cin >> n >> d;
        if ((n-1LL)%(d+1LL) == 0) cout << (n-1LL)/(d+1LL) << endl;
        else cout << (n-1LL)/(d+1LL) + 1LL << endl;
    }
    return 0;
}