#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;

int main(void){
  int t; cin >> t;
  while(t--){
    ll n, b; cin >> n >> b;
    cout << n/(b+1) << '\n';
  }
  return 0;
}