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

int main(){
	int T; cin>>T;
	for (int i=0;i<T;i++){
		ll N, B; cin>>N>>B;
		printf("%lld\n", N/(B+1));
	}
	return 0;
}